Antonius stevnet Kleopatra til Tarsus i oktober 41 f.Kr. hvor de dannet en allianse og ble samtidig elskere. Antonius reiste tilbake til Alexandria sammen med henne, og han tilbrakte vinteren 41-40 f.Kr. der. Våren 40 f.Kr. ble han tvunget til å returnere til Roma etter å ha fått høre at hans hustru Fulvia var involvert i en strid med Octavian på hans vegne. Mens han var på reise til Sikyon i Hellas, hvor hustruen var blitt sendt i eksil, døde hun. Antonius fikk inngått fred med Octavian i september 40 f.Kr. og den ble beseglet ved at han giftet seg med Octavians søster Octavia Minor.