女王在塔尔苏斯邂逅，和凯撒一样为女王的美色所惑，两人很快陷入情网，开始在亚历山大港实行联合统治，还生一个儿子和一个女儿，把屋大维娅抛之脑后。安东尼实际上成了凯撒里昂的继父。为了巩固统治，安东尼和女王下令杀掉被囚禁的前敌对女王阿西诺亚四世。不过安东尼在亚历山大港待没多久，便离开埃及开始东征帕提亚。前37年，安东尼东征归来。他重申与女王的关系，把妻子屋大维娅休了，并强调亚历山大港才是他的家。安东尼和女王按照埃及的习俗共结连理，但此婚姻不为罗马人所承认。这也为安东尼和屋大维的决裂埋下伏笔。两人结婚后又生一个儿