3 сентября 36 года до нашей эры
соперничество Секста Помпея с Октавианом завершилось грандиозным морским сражением при Милах и Навлохе (Милы — современный порт Милаццо в северо-восточной части Сицилии, Навлох — небольшой прибрежный городишко, находившийся в 10 километрах к востоку от Мил), одним из самых крупных морских сражений античной истории, где сошлось более 600 боевых кораблей. Помпей командовал своим флотом сам.К этому времени флот Октавиана имел значительный перевес как по количеству, так и по качеству кораблей, что наряду с умелым командованием Марка Випсания Агриппы и обеспечило его полную победу, а кроме того, Агриппа придумал новое оружие — так называемый гарпакс
— пятифутовое бревно, обитое железом и снабженное с обоих концов кольцами. На одном из колец имелся железный крюк, к другому было прикреплено множество мелких канатов, которые при помощи машин-лебедок тянули гарпакс, когда он, брошенный катапультой, цеплялся за вражеский корабль. Битва была яростной — корабли обеих сторон шли на таран, осыпали врагов камнями, стрелами и копьями. Вспомогательные корабли подбирали моряков с тонущих судов. Нередко сблизившиеся корабли шли на абордаж, и крайне трудно было отличить своих от чужих, так как все говорили на одном языке и имели одно оружие. Чтобы отличать друг друга, и моряки Помпея, и моряки Октавиана имели свой пароль, но в обоюдной свалке этот пароль тут же становился известен всем, и обе стороны использовали это для разнообразных обманов. Суда бились настолько близко друг от друга и настолько перемешались, что оба флота отказались от применения зажигательных средств, чтобы не поджечь своих. Зато гарпакс оказался орудием чрезвычайно эффективным. Поскольку гарпакс был применен впервые, корабли Помпея не имели серпов на длинных шестах, которыми можно было бы обрезать канаты гарпаксов и как-то бороться с ними. Корабли Октавиана были больше, и им удавалось, зацепив суда противника гарпаксом, накренять их и переворачивать, а если не удавалось перевернуть, то подтянуть поближе и облегчить абордаж. Когда стало ясно видно, что кораблей Помпея гибнет больше, сам Помпей и несколько его капитанов сбросили со своих кораблей башни, использовавшиеся для обстрела вражеских судов, но снижавшие скорость хода за счет сопротивления ветру, и постарались спастись бегством, а другие, видя происходящее, стали сдаваться. Из всех кораблей Помпея спаслось только 17, остальные были захвачены, потоплены или сожжены.Поняв безвыходность положения, командовавший пехотой Помпея в Милах и Навлохе Тиснен вступил в переговоры с Октавианом и сдался. Вслед за этим сдалась и конница Помпея.
Помпею удалось с несколькими кораблями бежать из Навлоха в Мессену, и он начал грузить на корабли все самое ценное и необходимое — все это было у него уже на всякий случай подготовлено. Готовясь к бегству из Мессены, Помпей вызвал к себе из Лилибея армию Плиния. Трудно сказать, рассчитывал ли он за счет сопротивления войск Плиния лучше подготовиться к бегству или намеревался взять с собой часть этих войск. Плиний, получив приказ Помпея, поспешил в Мессену, но Помпей, видя, что гарнизоны его городов один за другим сдаются противнику, и опасаясь, что флот Октавиана перекроет ему пути спасения, не дождавшись Плиния, бежал к берегам Малой Азии. Сначала он собирался сдаться Марку Антонию, но, обосновавшись в городе Митилене на острове Лесбос в Эгейском море, начал пиратствовать и энергично строил новый флот. Вскоре, узнав, что Марк Антоний потерпел поражение от парфян, Секст Помпей высадился в Азии, где сумел разгромить войска Фурния — наместника Марка Антония в провинции Азия, а потом захватить города Никею и Никомедию, но большего достичь он уже не смог — Марк Антоний послал против сухопутных сил Помпея большую армию во главе со своим легатом Титием. Секст Помпей был разгромлен, схвачен и в 35 году до нашей эры казнен по приказу Тития в малоазийском городе Милете. Семья Секста Помпея, доставившего триумвирам столько хлопот, не пострадала. В дальнейшем его сын, которого, как и отца, также звали Секст Помпей, сделал успешную карьеру и в год смерти Октавиана был одним из консулов.