Tarsus`a gelerek Mısır Kraliçesi VII. Kleopatra ile dayanışma içine girdiler. Kleopatra`nın amacı kaybettiği toprakları geri almak, M. Antonius ise hem doğudaki iktidarlığını sürdürebilmek hem de Parthiar`a karşı yapacağı askeri harcamalar için Mısır`ın zengin kaynaklarından yararlanmaktı Bu amaçla Antonius Kleopatra`yı Tarsus`a davet etti ve muhteşem gemisiyle Tarsus limanına gelen Kleopatra daha sonra Antonius ile 7 yıllık renkli, romantik ve ihtiraslı bir beraberlik yaşadı.
Ünlü tarihçi Plinius, ``Kleopatra`nın tacından çıkardığı bir çiçekle Antonius`a şarap sunduğunu yazar. Romalı hükümdarın tam kadehi dudaklarına götürdüğü sırada Kleopatra`nın ona engel olduğunu ve Kraliçe a€˜a€˜Seni öldürebilirdim`` dediğini, çünkü çiçeğin yapraklarına zehir sürmüş olduğunu`` söyler.