Antonius var forlengst blitt skeptisk til Octavian og tvilte på om han virkelig kom til å støtte ham i krigen mot Paria. Han etterlot seg Octavia gravid med deres andre barn Antonia, i Roma og seilte til Alexandria hvor han forventet finansiering fra Kleopatra, mor til hans tvillinger. Dronningen av Egypt lånte ham de pengene han trengte for å finansiere hæren, og etter å ha gjenerobret Jerusalem og de omliggende områdene i 37 f.Kr., satte han Herodes som sin underkonge i Judea, og som således erstattet Antigonos som var plassert av Partia. Deretter invaderte han partiske områder med en hær bestående av rundt 100 000 romerske og allierte soldater, men hærtoktet ble en katastrofe. Etter nederlag i slag, desertering av hans armenske allierte og at han feilet i å erobre partiske skanser, ble han tvunget til å trekke seg tilbake. Hans hær ble ytterligere redusert ved de vansker og strabaser som reisen gjennom Armenia midt på vinteren innebar, og han tapte mer enn en fjerdedel av sin styrke.