Selv om Herodes' familie hadde konvertert til jødedommen, ble hans religiøse overbevisning trukket i tvil av en del i det jødiske samfunnet. Da Johannes Hyrkanos erobret regionen Idumaea (Edom i den hebraiske Bibelen) i 140-130 f.Kr. krevde han at alle edomitter skulle adlyde jødisk lov eller bli forvist; de fleste edomitter konverterte således til jødedommen, hvilket betydde at de måtte bli omskåret. Selv om kong Herodes offentlig identifiserte seg selv som en jøde og ble betraktet som det av endel, ble hans offentlige identitet som jøde undergravd av den dekadente livsstilen til hans familie, noe ble møtt med mistro hos troende jøder.