Антоний в это время, казалось, был увлечен Октавией. Она неотлучно находилась с ним, пока он был в Италии. После отъезда из Рима Антоний конец лета, осень и зиму 38 года до нашей эры провел в Афинах с Октавией, которая не просто сглаживала противоречия между ним и своим братом, но, казалось бы, заняла то место, которое до этого занимали сначала Фульвия, а затем Клеопатра. Октавия родила Марку Антонию дочь — Антонию Старшую
и была уже беременна Антонией Младшей. Именно в Афинах он получил известие о победе Вентидия Басса. Как пишет Плутарх, «преследовать парфян далее рубежей Месопотамии Вентидий не захотел — он боялся зависти Антония, но обратился против изменивших римлянам городов, привел их к покорности и осадил в Самосате Антиоха, царя Коммагены». Жадный к славе и почестям Антоний отправил Вентидия Басса в Рим отпраздновать триумф, а сам намеревался превзойти его и начал готовить грандиозный поход для завоевания Парфии. Он уже собирался отбыть из Афин на восток, но тут вновь разгорелась война между Октавианом и Секстом Помпеем.Октавиан рассматривал Мизенский договор с Секстом Помпеем как временный и готовился к разгрому Сицилийского государства, спешно создавая флот. Помпей, в свою очередь, также не мог полностью соблюдать условия мира — сократить флот и армию он не собирался, а обеспечить их всем необходимым, не прибегая к морскому разбою, не имел возможности, поэтому его корабли периодически продолжали грабить торговые суда.
Заключенный в Мизенах мир позволил Октавиану улучшить снабжение Италии и Рима, но новая война была неизбежной. Помня свои неудачи в предыдущих войнах с Помпеем, Октавиан решил добиться хитростью, деньгами и дипломатией того, чего не сумел ранее добиться силой. Самым влиятельным и удачливым из полководцев Помпея был Менодор, управлявший Сардинией и Корсикой, но большинство других сторонников Помпея, завидуя Менодору, настраивали Помпея против него, и отношения Помпея с Менодором испортились. Заметив это, Октавиан послал своего вольноотпущенника Филадельфа в Сардинию, якобы для закупки хлеба, а на самом деле, чтобы убедить Менодора перейти на свою сторону. Выслушав Филадельфа, Менодор также тайно послал к Октавиану своего приближенного, некоего Микилиона, и через него договорился, что передаст Октавиану Сардинию, Корсику, весь свой флот и всю армию — три легиона пехоты и вспомогательные войска.
Взвесив все «за» и «против», Октавиан решил, что Менодор с Сардинией и Корсикой важнее, чем постоянно нарушаемый мир с Помпеем, и принял Менодора. На Сардинию и Корсику Октавиан послал своих представителей, принявших власть, а прибывшего в Рим Менодора, бывшего до того вольноотпущенником, объявил свободным и поручил ему командовать теми кораблями, которые тот имел, подчинив его своему флотоводцу Кальвизию.
Охрана побережья была немедленно усилена, чтобы избежать нападений с моря. В Остии (гавани в 22 километрах от Рима) и в Равенне в срочном порядке началось строительство новых боевых кораблей.К этому времени расстроился и брак Октавиана со Скрибонией. В январе 38 года до нашей эры Октавиан развелся со Скрибонией и женился, наконец по любви, На Ливии, заставив ее на шестом месяце беременности развестись с мужем (республиканцем и ярым противником Октавиана) и взяв ее беременной, да еще вместе с сыном от первого брака (Тиберием). Отец Ливии, также ярый республиканец, был ранее внесен триумвирами в проскрипционные списки, бежал, сражался против Октавиана и Марка Антония в битве при Филиппах, а после поражения республиканцев покончил с собой. Брак Ливии и Октавиана казался делом немыслимым, но он состоялся. Римляне рассказывали в те дни анекдоты о том, что «у счастливого человека сын может родиться и через три месяца», но Октавиан был влюблен и ничто не могло его остановить. С Ливией Октавиан проживет почти 52 года — до конца своих дней.
В момент развода с Октавианом Скрибония была беременна. В январе 38 года до нашей эры, в день свадьбы Октавиана с Ливией, Скрибония родила ему дочь, названную Юлией. От Ливии у Октавиана детей не будет, и Юлия (Юлия Старшая)
так и останется единственным его родным ребенком.