Około 1 p.n.e. Herodiada poślubiła Heroda III. W jednej z wersji testamentu Heroda Wielkiego miał być nawet następcą ojca, jednak ostatecznie został pominięty przy dziedziczeniu. Z tego powodu Herodiada i Herod Boethos żyli jako osoby prywatne. Mieli jedno dziecko – córkę Salome III.
Małżeństwo z Herodem Antypasem Herodiada porzuciła swojego męża. Między jesienią 27 a wiosną 30 roku poślubiła jego brata – Heroda Antypasa, tetrarchę Galilei i Perei. Drugi mąż Herodiady, podobnie jak pierwszy, był jej stryjem. Związek ten wywołał oburzenie wśród Żydów, ponieważ ich prawo zakazywało małżeństwa z żoną brata.
Małżeństwo Heroda Antypasa i Herodiady miało też konsekwencje polityczne. Herod Antypas, aby poślubić bratanicę, oddalił swoją pierwszą żonę, córkę Aretasa IV, króla Petry. Spowodowało to pogorszenie stosunków między dwoma władcami, aż doprowadziło do wojny na przełomie 36 i 37 roku.
Herodiada przez swoją babkę Mariamme I pochodziła z dynastii Hasmoneuszy, więc małżeństwo z nią wzmacniało pozycję Heroda Antypasa w ewentualnych staraniach o królewską koronę.
Pojawiła się hipoteza, że po rozwodzie z pierwszym mężem Herodiada poślubiła innego szwagra tetrarchę Filipa, a dopiero po jego śmierci Heroda Antypasa;