Похоже, Сексту Помпею даже в голову не пришло, что презренный Октавиан сможет собрать так много кораблей и войска против него. Плохие новости следовали одна за другой: Лепид захватил западный берег Сицилии, Агриппа напал на северный берег, а сам Октавиан наконец переплыл пролив. Сицилию наводнили солдаты, но только малая часть их принадлежала Сексту Помпею. Придя в отчаяние, младший сын Помпея Великого решил поставить все на крупномасштабный морской бой и поплыл навстречу Агриппе.

Два флота встретились у Навлоха. Секст был убежден, что, имея столько кораблей, он непременно победит. У него более трехсот галер с великолепными командами и адмиралами, а сам он главнокомандующий. И этот апулейский деревенщина Марк Агриппа думает, что сможет победить Секста Помпея, уже десять лет непобедимого на море? Но корабли Агриппы были более агрессивны и вооружены секретным оружием Агриппы — гарпунами. Он взял обычную морскую кошку и превратил ее в нечто, чем можно выстрелить из скорпиона на гораздо большее расстояние, чем бросок рукой. Вражеский корабль подтаскивали ближе, потом забрасывали из скорпионов дротиками, булыжниками и зажженными пучками сена. Во время такой стрельбы корабль Агриппы разворачивался и ударял носом в бок корабля Секста, срезая весла. После этого морские пехотинцы переходили на корабль и убивали всех, кто не успевал прыгнуть в воду, где они или тонули, или их вылавливали, чтобы взять в плен. Согласно замыслу Агриппы, носы кораблей были хороши для тарана, но таран редко приводил к потоплению корабля. Чаще у него была возможность уйти. Но гарпуны, срезанные весла и морские пехотинцы неизменно означали обреченную жертву.

Заливаясь слезами, Секст Помпей наблюдал, как погибает его флот. В самый последний момент он повернул свой флагман на юг и убежал, не желая допустить, чтобы его повели в цепях по Римскому Форуму и судили за измену тайно, в сенате, как Сальвидиена. Ибо он хорошо знал, что его статус защитил бы его от обычной судьбы человека, объявленного врагом народа: быть убитым первым, кто увидит его. Это он выдержал бы.

Он спрятался в бухте и переплыл пролив с наступлением темноты. Потом поплыл на восток вокруг Пелопоннеса, чтобы найти убежище у Антония, который, как ему было известно, проводил кампанию. Он сойдет где-нибудь на берег и будет ждать Антония. Митилены на острове Лесбос в свое время укрыли его отца. Секст был уверен, что они сделают это и для сына.

Суша почти не сопротивлялась, особенно после третьего сентября, когда Агриппа победил у Навлоха. «Легионы» Секста состояли из разбойников, рабов и вольноотпущенников, плохо обученных и не отличавшихся храбростью. Секст использовал их только для того, чтобы терроризировать местное население. Настоящим римским легионам они не могли противостоять. Большая часть сдалась, умоляя о пощаде.