I mellomtiden hadde Marcus Antonius i Egypt et forhold til Kleopatra og blitt far til tre barn med henne. Han hadde et stadig dårligere forhold til Octavius. I 40 f.Kr. reiste han fra Egypt og Kleopatra og til Italia med en stor hær for å kjempe mot Octavius. Han beleiret Brundisium, en havneby i sørlige Italia, men denne nye konflikten viste seg å bli uholdbar for både Octavius og Antonius. Deres centurioner, som hadde blitt betydningsfulle aktører rent politisk, nektet å kjempe grunnet deres cæsarianske sak, og legionærene som de kommanderte fulgte sine centurioner. I mellomtiden hadde Antonius' hustru Fulvia dødd av en plutselig sykdom i Hellas mens Antonius var på veg for å møte henne. Fulvias død og mytteriet hos deres centurioner førte til at de to gjenværende triumvirene kom til en ny forsoning. Høsten 40 f.Kr. inngikk de to en avtale i Brundisium som bestemte at Lepidus skulle bli i provinsen Africa, Antonius i Øst og Octavius i Vest. Den italienske halvøya var etterlatt åpen for dem alle for å rekruttere soldater, men i praksis var denne muligheten kun teoretisk og nytteløst for Antonius i øst. For ytterligere å sementere alliansen med Marcus Antonius ga Octavius sin søster Octavia Minor i ekteskap til Antonius senere i 40 f.Kr. I løpet av deres ekteskap fødte Octavia to døtre, kjent som Antonia Major og Antonia Minor.