Octavianuksen ja Antoniuksen kannattajat ottivat yhteen vuoden 31 eaa. syksyllä Aktionin taistelussa. Hävittyään taistelun Antonius ja Kleopatra pakenivat Egyptiin. Antoniuksen tukijana Herodeksella oli aihetta huoleen. Hän matkusti Rodokselle tapaamaan Octavianusta, jolle hän lupasi palvella Rooman uutta hallitsijaa yhtä uskollisesti kuin oli aikaisemmin palvellut Antoniusta. Herodeksen rohkeat sanat tekivät vaikutuksen Octavianukseen, joka vahvisti Herodeksen aseman Juudean kuninkaana asettamalla hänen päähänsä kuninkaallisen diadeemin. Octavianus liitti Juudeaan myös Antoniuksen ja Kleopatran aikaisemmin siitä riistämät osat. Lisäksi Juudeaan liitettiin muun muassa Samaria, Gaza ja Joppa, jotka Pompeius oli riistänyt Juudealta vuonna 63 eaa. Octavianus liitti Juudeaan myös Jordanin toisella puolella olleet Gadaran ja Hippoksen kaupungit. Octavianus lahjoitti Herodekselle myös neljäsataa gallialaista, joita Kleopatra oli käyttänyt omana henkilökohtaisena kaartinaan.