Antonius forlot henne imidlertid til fordel for Kleopatra VII av Egypt, som han hadde hatt et forhold til og hadde to barn med. Antonius og Octavia ble skilt i 32 f.Kr.