Все было бы хорошо, если бы не внезапный, не по сезону, шторм, который нанес флоту-приманке Октавиана больше ущерба, чем налеты Секста Помпея. Сам Октавиан застрял на италийской стороне пролива вместе с половиной своих легионов. Другая половина, высадившаяся в Тавромении, ждала прихода Тавра и Октавиана. Ждать пришлось долго. После того как через шестнадцать дней шторм затих, Октавиан и Мессала Корвин в унынии оценили ущерб, нанесенный их транспортам. Когда им удалось отремонтировать корабли, была середина секстилия, и на острове уже шли сражения.
Лепид вообще не пострадал. Он высадился в Лилибее и Агригенте в нужное время с двенадцатью легионами и нанес удар с севера и с востока, пройдя через горы к Мессане. Как и предсказывал Октавиан, он оставил в Агригенте четыре легиона, уверенный, что он, и никто другой, вернется, чтобы забрать содержимое хранилищ Секста Помпея.
Но это Агриппа выиграл кампанию. Зная размер флота Тавра в Таренте и переоценив размер флота-приманки Октавиана, Секст Помпей собрал все свои корабли и сконцентрировал их в проливе, чтобы удержать Мессану и восточный берег острова. В результате двести одиннадцать квинквирем и трирем Агриппы утопили небольшой флот Помпея у берегов Мил, и четыре легиона в полном составе высадились на сушу. Затем Агриппа опустошил северный берег с запада, собрал свои военные корабли и притаился у берегов Навлоха.
Похоже, Сексту Помпею даже в голову не пришло, что презренный Октавиан сможет собрать так много кораблей и войска против него. Плохие новости следовали одна за другой: Лепид захватил западный берег Сицилии, Агриппа напал на северный берег, а сам Октавиан наконец переплыл пролив. Сицилию наводнили солдаты, но только малая часть их принадлежала Сексту Помпею. Придя в отчаяние, младший сын Помпея Великого решил поставить все на крупномасштабный морской бой и поплыл навстречу Агриппе.
Два флота встретились у Навлоха. Секст был убежден, что, имея столько кораблей, он непременно победит. У него более трехсот галер с великолепными командами и флотоводцами, а сам он главнокомандующий. И этот апулийский деревенщина Марк Агриппа думает, что сможет победить Секста Помпея, уже десять лет не знавшего поражений на море? Но корабли Агриппы были снабжены секретным оружием –
Заливаясь слезами, Секст Помпей наблюдал, как погибает его флот. В самый последний момент он повернул свой флагман на юг и скрылся, не желая допустить, чтобы его повели в цепях по Римскому форуму и судили за измену тайно, в сенате, как Сальвидиена. Ибо он хорошо знал, что его статус защитил бы его от обычной судьбы человека, объявленного
Он спрятался в бухте и переплыл пролив с наступлением темноты. Потом направился на восток вокруг Пелопоннеса, чтобы найти убежище у Антония, который, как ему было известно, проводил кампанию. Он сойдет где-нибудь на берег и будет ждать Антония. Митилены на острове Лесбос в свое время укрыли его отца. Секст был уверен, что они спасут и сына.
Сухопутные силы Помпея почти не сопротивлялись, особенно после третьего сентября, когда Агриппа победил у Навлоха. «Легионы» Секста состояли из разбойников, рабов и вольноотпущенников, плохо обученных и не отличавшихся храбростью. Секст использовал их только для того, чтобы терроризировать местное население. Настоящим римским легионам они не могли противостоять. Бо́льшая часть сдалась, умоляя о пощаде.
Упиваясь своим превосходством, Лепид прошел по всему острову. И даже при этом он прибыл к Мессане раньше Октавиана, встретившего сильное сопротивление на берегу пролива к северу от Тавромения. Когда Лепид достиг Мессаны, правитель города Плиний Руф, назначенный Секстом Помпеем, выразил желание сдаться Агриппе. Такого оскорбления Лепид не мог вынести. Он написал Плинию Руфу, требуя, чтобы тот сдался ему, а не Агриппе, безродному ничтожеству. И примет он сдачу от своего имени, а не от имени Октавиана.
Когда Октавиан прибыл в лагерь Агриппы, тот кипел от возмущения. Это что-то новое! За все годы, что они были вместе, Октавиан никогда не видел Агриппу в таком состоянии.