В тот день они поспорили лишь о том, кто первый переправится на другую сторону. Октавиан победил — настоял под тем предлогом, что хочет повидать сестру. Он отправился с Антонием без охраны и провел ночь в дружеской беседе с обоими супругами. В результате они заключили соглашение, по которому триумвират продлевался еще на пять лет. По прежнему договору полномочия триумвирата закончились уже в начале года, просто не нашлось безумца, посмевшего заявить о том в сенате. Лепид по-прежнему оставался на птичьих правах.
Все это, впрочем, делалось для проформы. Куда важнее для дальнейших отношений между двумя верховными вождями римской державы было решение Антония передать Октавиану сто военных кораблей и еще двадцать других судов — в обмен на обещание последнего дать Антонию двадцать тысяч солдат без оговорки точного срока. Октавия, знавшая своего брата лучше, чем Антоний, уговорила Октавиана отдать одну тысячу солдат сразу — в обмен на дополнительные десять кораблей. В итоге Октавиан передаст Антонию лишь десятую часть обещанного и с опозданием почти на два года.
Октавия и ее муж отплыли вместе на восток, но как только достигли острова Керкиры, Антоний тут же отослал жену в Рим, к ее брату. Он мотивировал это (отчасти правдиво) заботой о жизни жены, дочери и не рожденного пока младенца, которых не желал подвергать опасностям парфянского похода. Официально он отправил супругу под защиту ее брата. Затем пришло известие, что в Антиохии Антоний встретился с Клеопатрой, которую, видимо, успел туда вызвать — как правительницу подчиненных ему земель, но на самом деле собираясь возобновить их любовную связь. Их браку с Октавией пришел конец, хотя официальный развод последовал лишь через пять лет, а до тех пор она жила в Риме как верная супруга Антония и неизменно блюла его интересы.
Ее брату оставалось теперь покончить с Секстом. Даже получив от Антония сто тридцать кораблей, Октавиан считал, что пока не готов вторгнуться на Сицилию. Он начал наступление только в 36 году до нашей эры, по трем направлениям; флот вели Лепид, Агриппа и Стацилий Тавр, которым потом предстояло командовать и на суше.
Даже в наши дни, когда корабли приводятся в движение машинами, сложные совместные морские операции часто выходят из-под контроля. Во времена же, когда суда двигались с помощью гребцов и парусов, а метеопрогнозы делались на основании изучения птичьих потрохов, проведение морского боя по задуманному плану могло считаться настоящим везением.
Сам Октавиан отплыл из Неаполитанского залива, совершив непростую церемонию жертвоприношения, чтобы умилостивить Нептуна, сыном которого считал себя Секст.
Лепид отплыл из провинции Африки, имея преимущество: он направлялся к дальней части Сицилии, противоположной той, где собрались почти все силы Секста, охранявшие Мессинский пролив, отделяющий остров от материка.
Тавр отплыл из Тарента и, видимо, двигался довольно медленно из-за западного ветра: когда разразилась буря, примерно 3 июля, он еще не встретился с противником и успел повернуть назад и укрыться от нее.
Главнокомандующему повезло меньше. Буря столь основательно разметала флот Октавиана, что в самой операции он, вопреки плану, никакого участия не принимал. Некоторые из кораблей удалось починить, но на это ушел целый месяц, хотя и были задействованы все рабочие силы. Октавиан спешно послал Мецената в Рим — опровергнуть слухи, что Секст, который, как сын Нептуна, носил теперь лазоревый плащ, вот-вот захватит город. Сам Октавиан стал объезжать поселения ветеранов по всей Италии: он старался поднять их воинский дух и набрать новых солдат на место утонувших. Ему удалось убедить всех, что Лепид достиг юго-западной оконечности острова и создал плацдарм для высадки крупных сил.
В начале августа, когда Октавиан починил корабли и был готов возобновить наступление, Лепид довел численность своего войска до двенадцати легионов, хотя во время второй бури у него тоже утонуло много солдат. Агриппа встретился с главными силами Секста у города под названием Милы, на северном побережье Сицилии, чтобы дать Октавиану возможность переправить через Мессинский пролив в относительно безопасное место четыре легиона. Октавиан успел переправить три, а потом появился вражеский флот, началась яростная схватка, кончившаяся очередным поражением Октавиана, которому удалось выбраться на берег с одним только оруженосцем.
Урок был не менее серьезный, чем во время сражения при Филиппах, когда Октавиану пришлось спасать свою жизнь среди болот. Хуже всего было то, что Октавиан осуществлял общее командование операцией, а вот Антония — поправить дела — рядом не оказалось. Какое-то время Октавиан не сомневался в полном поражении и, как говорят, подумывал о самоубийстве, хотя последнее маловероятно. Он, должно быть, рассудил, что появление флота Секста, или немалой его части, означает поражение Агриппы у Мил со всеми вытекающими отсюда зловещими последствиями. На самом же деле Агриппа, отогнав Секста, высадился на берег и захватил важную вражескую базу у мыса Тиндар. Об этом Октавиан узнал лишь после того, как его спасли солдаты Валерия Мессалы Корвина, человека, которого он и его коллеги-триумвиры когда-то внесли в проскрипционные списки.
Будучи теперь далек от поражения, Октавиан вскоре одержит полную победу. Агриппа и Лепид захватили у Секста так много стоянок, что тот решил рискнуть всем и вступить в решающий бой на море — пока еще можно доставлять продовольствие на корабли с острова. Агриппа принял вызов, и Октавиан мудро уступил ему эту работу. Битва при Навлохе, состоявшаяся в сентябре 36 года до нашей эры, кончилась разгромом Секста, чьи корабли были маневреннее, но малочисленнее, чем плавучие башни Агриппы, и не могли противостоять новым абордажным приспособлениям.
Когда от большинства его кораблей остались разбитые или догорающие остовы, Секст бросил свои восемь легионов и отправился с уцелевшими кораблями на восток — к Антонию. Он бы еще какое-то время побесчинствовал, не надумай послужить парфянам. Кончил Секст тем, что один из легатов Антония захватил его и казнил.
Прежде чем Октавиан отпраздновал победу, Сицилийская кампания сделала еще два витка.
Укрепленный город Мессена вместе с войсками Секста сдался Лепиду. У него под командованием оказалось не меньше двадцати легионов (около ста тысяч солдат). Игнорируемый коллегами триумвир решил, что пробил его час. Когда к месту действия прибыл Октавиан, Лепид велел ему немедленно покинуть остров. Лепид, несомненно, решил завести собственную державу, добавив Сицилию к уже имеющейся у него провинции — Африке. Действовал он не по плану, а скорее наудачу, и нет никаких свидетельств того, что он советовался с Антонием.
Октавиан оказался в трудном положении. После отбытия Секста солдаты подняли мятеж, требуя денежных вознаграждений и земель — для тех, кто сражался за молодого полководца с самой Мутины. Задача, которую Лепид думал решить простым численным превосходством, превратилась для Октавиана в сражение за умы и сердца людей — и своих, и тех, кто находился в лагере третьего триумвира. В этом Октавиан был силен. Если в самом начале карьеры он убедил отделившиеся от войска Антония легионы, то теперь сможет убедить и солдат Лепида, которые своего начальника никогда не любили. За дело взялись опытные люди Октавиана, и через несколько дней все войска Лепида перешли к нему.
Когда победитель пришел в его лагерь, Лепид стал умолять о прощении. Жизнь ему сохранили, но карьера его была кончена. Полководца лишили звания триумвира и отправили под стражей в Италию, где он и прожил остаток жизни — в безвестности, и хоть и не в заключении, зато под постоянным наблюдением. Опозоренный патриций был обязан жизнью титулу верховного жреца — должность священная, хотя и весьма политизированная, и давалась она пожизненно. Чтобы отобрать ее, Октавиану пришлось ждать, пока Лепид умрет своей смертью.
К беглым рабам в сдавшемся войске Секста, числом тридцать тысяч, Октавиан отнесся без всякой жалости. По Путеольскому договору им даровалась свобода, но поскольку Секст нарушил договор, то и Октавиан счел справедливым проигнорировать это условие. Всех рабов, кого смогли, отправили для наказания к бывшим хозяевам, а остальных — шесть тысяч — распяли.