W zimie 41–40 roku p.n.e. Antoniusz przebywał wraz z Kleopatrą w Aleksandrii. Musiał jednak opuścić królową z kilku powodów. Po pierwsze, organizował wyprawę przeciwko Partom, po drugie, miał zamiar zrealizować plan poślubienia Oktawii, siostry Oktawiana Augusta, w celach politycznych. Kleopatra, która pozostała w Egipcie, urodziła bliźnięta Aleksandra Heliosa i Kleopatrę Selene. Imiona nadane dzieciom, zdaniem niektórych badaczy, mogły nawiązywać do tytułu króla Partów: Brat Słońca i Księżyca, choć niewykluczone, że nie miały żadnych podtekstów politycznych. Nauczycielem bliźniąt był historyk Mikołaj z Damaszku. thumb|Papirus urzędowy z sygnaturą Kleopatry Sojusz pomiędzy rezydującym w Antiochii Antoniuszem a przebywającym w Rzymie Oktawianem nie był długotrwały. W 37 roku p.n.e. Antoniusz odesłał żonę do Rzymu. Do Antiochii wezwał Kleopatrę. Wpływ na tę decyzję miały zarówno jego uczucia do królowej, jak i potrzeba poparcia ze strony Egiptu w wojnie z Rzymem. Kleopatra, również darząca miłością Antoniusza, miała w konflikcie Antoniusza z Oktawianem cel polityczny. Przybyła do Antiochii z dziećmi Antoniusza. Nie jest pewne, czy w 37 roku p.n.e. doszło pomiędzy nimi do małżeństwa.