Während dieser erste Ehemann noch lebte und sie bereits die Tochter Salomia hatten, verließ Herodias ihn, um die Frau von Herodes Antipas (ebenfalls ein Sohn von Herodes dem Großen aus einer vierten Ehe) zu werden, der Tetrarch von Galiläa und Peräa war und zuvor seine rechtmäßige Ehefrau, die Tochter des arabischen Königs Aretha, zurückließ. Johannes der Täufer prangerte Herodes wegen des Inzests an, der im Gesetz klar verurteilt wird (Lev. 18:16. 20, 21). Laut Josephus hielt Herodes Johannes in der Festung Maherna nahe dem Toten Meer gefangen. Unweit dieser Festung lag die Stadt Julia, die als Wohnsitz von Herodes diente und in der er lieber lebte als in Tiberias, seiner Residenz in Galiläa. Die Erzählung von der Enthauptung des Johannes zeigt, dass der Kopf des Märtyrers während eines Festes präsentiert wurde; zu dieser Zeit hielt sich Herodes in seiner Residenz in Peräa auf. Da ihn jedoch das Gerücht über Jesus sehr beunruhigte, kann man annehmen, dass er während der Gefangenschaft Johannes des Täufers, bis zu seinem Tod, wenn auch nicht ständig, jedoch die meiste Zeit in Julia verweilte. Daher hatte er bis zu seiner Rückkehr nach Tiberias nach dem Tod des Täufers keine Informationen über Jesus. Als er jedoch nach Galiläa zurückkehrte, bemerkte er Unruhe, die durch einen neuen Propheten, Jesus, ausgelöst wurde, über den in der Bevölkerung verschiedene Auffassungen existierten, unter anderem die Annahme, dass Jesus der auferstandene Johannes sei. Dieses Gerücht über Jesus sorgte für großes Unbehagen in Herodes' Gewissen.