Hordus was an Idumean and a halachic Jew. Alexander Yanai conquered Idumea (Edom) and converted the population. Hordus was of the third generation after the conversion so he was kosher l’kahal. Or course, that doesn’t necessarily mean he was a good guy, but he did rebuild the Beis HaMiqdash.
Menu