В 40 году до н. э. Фульвия, высланная из Италии после Перузинской войны, умерла в Сикионе в Пелопоннесе. Октавиан воспользовался этой ситуацией и скрепил новый договор с Антонием браком Марка на своей сестре. Октавия родила Антонию двух дочерей. Большую часть времени Марк проводил не с ней (Октавия обычно оставалась в Риме, в то время как Антоний не появлялся в столице после 39 года до н. э.), а с Клеопатрой. Поэтому когда в конце 30-х годов до н. э. Гай попытался обвинить Марка ещё и в нарушении супружеских обетов, Октавия попросила брата не делать её пешкой в своей политической игре. Впрочем, когда Антоний развёлся с ней, римляне, по словам Плутарха, недоумевали, ведь Клеопатра была «"не красивее и не моложе Октавии"». Греческий историк также сообщает, что египетская царица старалась всячески привязать к себе Антония и оклеветать Октавию.