Союз решено было скрепить свадьбой. Подобно тому как прекрасная дочь Цезаря, Юлия, стала женой Помпея, чтобы обеспечить семье Цезарей его верность, так и прекрасную сестру Октавиана, Октавию, отдали Марку Антонию.
Какое-то время все, казалось, были довольны и счастливы. Октавиан и Антоний пошли каждый своим путем.
Однако на этом, по крайней мере для Октавиана, неприятности не кончились. Теперь почивать на лаврах не давал молодой Помпей — Секст Помпей, младший сын полководца. Секст, после битвы при Фарсале, сопровождал отца в Египет и с борта корабля стал свидетелем его убийства. Он принимал участие и в битве при Мунде, в которой был убит его старший брат, а сам он скрылся и объявился снова только после того, как Цезарь покинул Испанию.
Во время беспорядков, последовавших за убийством диктатора, Секст собрал флот и занялся пиратством; надо сказать, что он оказался самым удачливым из морских разбойников. Он захватил Сицилию, что сильно укрепило его позиции, ибо Рим не обошелся бы без сицилийской пшеницы. Таким образом, Помпей накинул на шею Рима удавку, которую мог затянуть в любой момент. Более того, корабли Секста Помпея могли помешать и поставкам зерна из Египта.
Голод и недовольство римских граждан заставили триумвиров заключить с Секстом нечто вроде соглашения. В 39 г. до н. э. они встретились с ним у Мисена, мыса к северо-западу от Неаполитанского залива, и договорились оставить за ним Сицилию, Сардинию и Корсику, а также южную часть Греции. Это была высокая цена, особенно для Октавиаиа, но он стремился выиграть время.
К 36 г. до н. э. Октавиан с большим трудом собрал свой собственный флот, который отдал под командование Агриппы. Затем он нашел предлог начать войну с Секстом и выслал против него этот флот. Агриппа потерял несколько кораблей во время шторма и в сражении, но в конце концов поймал Секста близ пролива между Сицилией и Италией. В последовавшем за этим морском сражении он одержал полную победу. Секст бежал и сумел высадиться в Малой Азии, что, впрочем, его не спасло. Здесь в 35 г. до н. э. его схватили солдаты Антония и казнили.
Тем временем Лепид, помогая Октавиану в борьбе против Секста, направил свои войска в Сицилию. И тут Лепиду, раздраженному тем, что ему досталась такая ничтожная доля римских владений, пришло в голову самому стать хозяином острова. Однако его армия ушла к Октавиану, который снял Лепида со всех должностей и отправил его в Рим доживать свой век в отставке.
Итак, к 36 г. до н. э. Октавиан прочно держал в своих руках весь запад. Фульвия была мертва, Секст Помпей — тоже, Лепид больше не представлял опасности. Только Марк Антоний мог еще поспорить с ним за власть, но у Марка Антония не было настроения оспаривать что-либо у кого-либо.