Well, in the first case (Hasmonean) the mass conversions happened in Judea, so those non-believers were already exposed to a somewhat Jewish cultural context that surely helped the conversions to happen.
For the second case, we are talking of a tribe converted by a rabbi, not a country or...