Помпей, сильно опасавшийся легионеров Октавиана, предложил ему через парламентеров решить исход их противостояния морским сражением. Октавиан, естественно, этого не хотел — он уже крайне недоверчиво относился ко всему связанному с морем. Но отступать было некуда: можно было потерять лицо, он согласился. Был назначен день битвы, место, и — что уж совсем было внове — оговорено число кораблей, которые должны были в ней участвовать: по триста единиц с каждой стороны. При этом оговаривалось, что суда могут быть снабжены всеми мыслимыми боевыми приспособлениями и машинами, башнями и снарядами, которые могут быть придуманы инженерами сторон.

В общем-то, задумка была исключительно удачная. В сущности, доводилась до логического конца идея противоборства двух воинов перед битвой. Эта битва должна была стать чем-то вроде спортивного состязания, где ставками были исход войны и жизни десятков тысяч людей. Своего рода гладиаторский бой двух флотов.

Агриппа отнесся к подготовке предстоящего сражения со всей серьезностью. Его пытливый ум искал и находил. В частности, он придумал и внедрил на своих кораблях принципиально иное средство поражения — гарпакс. Оно напоминало гигантскую блесну: толстое бревно длиной около полутора метров обивалось железом для утяжеления и предотвращения поражения огнем со стороны противника. На обоих его концах в торцы заделывались прочно сидевшие в дереве железные кольца. К одному из них шарнирно крепился большой крюк, напоминавший якорь-кошку. В кольцо на другом конце продевалось множество относительно тонких канатов длиной в несколько десятков метров. Применялся гарпакс достаточно просто и эффективно: им выстреливали из катапульты, целясь поверх палубы вражеского судна Бревно в результате либо падало на палубу, либо перелетало через нее, либо застревало в надстроечных конструкциях корабля. После этого кабестанами и другими приспособлениями канаты, на которых висел гарпакс, выбирались с возможно большей скоростью. Естественно, это приводило к серьезным разрушениям корабля или крепкой его фиксации крючьями с последующим подтягиванием к борту атакующего судна.

Битва при Навлохе

3 сентября 36 года до н. э., в условленный день, флоты сошлись для битвы. Это сражение, известное как битва при Навлохе, отличалось невиданным ранее по массовости применением различного рода средств дистанционного поражения, флоты сходились, выстроившись правильными фронтальными линиями. Еще в фазе сближения с их палуб и башен противники открыли друг по другу просто ураганную стрельбу, бросая как машинами, так и собственными руками зажигательные снаряды, копья, стрелы и камни. Через короткое время строи кораблей столкнулись. Таранные удары наносились с огромной силой — некоторые приходились в борт, другие — в эпотиды, третьи были лобовыми. Эти последние не разрушали, как правило, корпуса судна, однако от сильнейшего толчка воины, как правило, просто слетали с башен, как и многие гребцы и моряки, сбрасываемые со своих мест. В результате многие суда становились временно небоеспособными — десятки и сотни людей беспорядочно карабкались по всем корабельным конструкциям, стараясь занять должное место для боя или управления судном. Очень ярко проявилась роль малых вспомогательных кораблей и либурн. Они сновали между сражающимися судами и стали главным спасательным средством: множество оказавшихся в воде людей были подобраны именно ими. Многие корабли сознательно или случайно промахивались при лобовой атаке и, проплывая друг мимо друга, буквально осыпали противника копьями и метательными снарядами. В некоторых случаях доходило до абордажного боя.

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