公元前41年10月，安东尼请求罗马的主要东方附庸国、托勒密埃及的女王克利奥帕特拉（Cleopatra）前来在基利基亚的塔尔苏斯（Tarsus）与他会面。

安东尼第一次遇到年轻的克利奥帕特拉是在公元前55年的埃及战役中，之后在公元前48年，凯撒（Caesar）支持她作为埃及女王，击败了她的异母姐阿尔西诺伊（Arsinoe）。

克利奥帕特拉在公元前47年为凯撒生下了儿子凯撒里昂（Caesarion），两人一直作为凯撒的贵宾住在罗马，直到凯撒在公元前44年被刺杀。

凯撒被刺杀后，克利奥帕特拉和凯撒里昂返回埃及，并宣布凯撒里昂为共同统治者。

在公元前42年，三巨头同盟（Triumvirate）因克利奥帕特拉帮助普布利乌斯·科尔内利乌斯·多拉贝拉（Publius Cornelius Dolabella）反对解放者（Liberators）而正式承认凯撒里昂为埃及国王。

克利奥帕特拉乘坐她那艘华丽的船只到达塔尔苏斯，邀请安东尼参加盛大的宴会，以巩固他们的同盟。

作为罗马在东方最强大的附庸国，埃及在罗马计划的帕提亚帝国（Parthian Empire）军事入侵中至关重要。

在克利奥帕特拉的请求下，安东尼下令处决了阿尔西诺伊，尽管她曾在公元前46年的凯撒凯旋大典上被游行，但她已在以弗所的阿耳忒弥斯神庙（Temple of Artemis）获得庇护。

安东尼和克利奥帕特拉随后一起度过了公元前41年的冬天在亚历山大（Alexandria）。

克利奥帕特拉在公元前40年为安东尼生下了双胞胎，亚历山大·赫利俄斯（Alexander Helios）和克利奥帕特拉·塞莱涅二世（Cleopatra Selene II），公元前36年生下了第三个孩子托勒密·菲拉德尔弗斯（Ptolemy Philadelphus）。

安东尼还将塞浦路斯（Cyprus）正式交给克利奥帕特拉控制，该岛自公元前47年凯撒内战期间埃及控制后一直归埃及所有，作为她对罗马忠诚的奖励。

在安东尼到达东方的最初几个月，他筹集资金，重组军队，并确保罗马附庸王国的联盟。

他还将自己推广为希腊化的统治者，这赢得了东方希腊人民的喜爱，但也使他成为屋大维（Octavian）在罗马宣传的目标。

根据一些古代作家的记载，安东尼在亚历山大过着奢华的生活。

当他得知帕提亚帝国侵入罗马领土的消息后，安东尼离开埃及前往叙利亚以应对这次入侵。

然而，在抵达提尔（Tyre）短暂停留后，由于屋大维对安东尼的妻子和兄弟发动战争，安东尼不得不带着军队前往意大利，去与屋大维对抗。