プトレマイオス12世
アントニウスはその後ギリシアへ渡り、紀元前57年よりグナエウス・ポンペイウスの党派でシュリア属州総督であったアウルス・ガビニウスの配下へ入り、騎兵隊長となった。紀元前55年、ファラオの座を追われていたプトレマイオス12世の復位の為にエジプトへ侵攻した。この時にアントニウスは当時18歳のクレオパトラ7世に魅了されたと、アッピアノスが『ローマ史』の中で記している。