Первым римлянином, оценившим значение морского владычества, был Секст Помпей. Это случилось после того, как он потерпел неудачу в сухопутных войнах (битвы при Тапсе в 46 г. и при Мунде в Испании в 45 г. до н. э.). Когда после убийства Цезаря Октавиан, Антоний и Лепид поделили между собой весь мир, Помпей создал флот в западной части Средиземного моря, с которым в 41 году он разбил флот Октавиана у скал Сциллы. В следующем, 40 году до н. э., он получил полную свободу действий на море, так как Октавиан должен был заняться усмирением опасного восстания, поднятого в Италии женой Антония, развратной Фульвией, которая по собственной инициативе пыталась его свергнуть. Помпей воспользовался этим случаем, опустошил побережья Италии, прервал морскую торговлю и отрезал подвоз припасов к Риму. В следующем году он вошел в союз с Антонием, который незадолго перед тем заключил триумвират с Октавианом и Лепидом, и когда Антоний с большим флотом пришел в Италию, то Октавиан был вынужден согласиться на все требования Антония и Помпея, которые являлись полными хозяевами на море. Благодаря этому Помпею удалось заставить признать себя независимым властителем Сицилии, Корсики и Пелопоннеса, причем со своей стороны он обязался снабжать Рим зерном; таким образом, он воспользовался своей властью на море, и так как Рим не мог существовать без привозного зерна, то Октавиан оказался в полной зависимости от Помпея.
Такое положение дела было невыносимо для властителя громадного государства, и Октавиан, как только создал флот, который считал равносильным флоту Помпея, немедленно нарушил заключенный с ним договор.
Морское военное дело тем временем изменилось в том отношении, что стало проявляться стремление задействовать в бою более значительные массы, чему примером служит переход от трирем к пентерам. В связи с этим переходом и благодаря успехам техники начали придавать большое значение громоздким метательным машинам, между тем, как раньше довольствовались лучниками, расположенными на палубах и площадках на мачтах. Корабли начали строить гораздо прочнее и с высокими бортами, на палубе стали устанавливать тяжелые метательные машины, а также башни (деревянные сооружения, на которых помещались легкие метательные машины, стрелки из лука, пращники и копейщики).
Доказательством отвращения римлян к морю может служить то обстоятельство, что у обоих противников флотами командовали не сами военачальники и не благородные римляне, а вольноотпущенники, которые раньше считались низшим классом и употреблялись только для работы на веслах.
Прежде всего, Октавиан без объявления войны приказал внезапно отобрать у Секста Помпея Сардинию и Корсику; после этого произошел бой между флотами, в котором флот Октавиана потерпел поражение, а затем был уничтожен бурей. Таким образом, снова возникла опасность, что Риму будет отрезан подвоз припасов, что легко могло привести Октавиана к гибели; поэтому необходимо было создать как можно скорее новый флот и найти для него искусного вождя; таким был Марк Агриппа, друг и товарищ детства Октавиана, которого он вызвал из Галлии.
Выдающаяся многосторонняя талантливость Агриппы доказывается тем, что в 20 лет он уже выступал публично в Риме обвинителем против Кассия, убийцы Цезаря, в 22 года отличился в войне против Фульвии, а в 25 лет с успехом командовал армией в Галлии и Германии. Отсюда он был вызван в Рим, чтобы принять начальство над новым флотом для действий против Секста Помпея. Дион Кассий называет Агриппу лучшим человеком своего времени; во всяком случае он, несомненно, был единственным римлянином, обладавшим талантом к ведению морских войн.
Агриппа застал флот еще неготовым, и всеми мерами стал торопить его постройку, соблюдая, однако, полную и разумную осмотрительность; так для защиты от удара таранов неприятельских кораблей, которые превосходили его корабли быстротой хода и поворотливостью, он приказал устроить на своих судах защитный пояс, состоявший из крепких брусьев, укрепленных на корабельных корпусах на высоте ватерлинии.
Все римские военачальники, действовавшие до тех пор (в течение двух с четвертью столетий), удовольствовались бы быстрой постройкой флота и немедленно выступили бы из Остии против неприятеля, но Агриппа понимал, что флоту необходима операционная база, то есть безопасная гавань с защищенным рейдом, расположенная ближе к театру войны, к Сицилии. Отсутствие такой гавани вызывало постоянную необходимость продолжительных переходов вдоль берегов Италии, у которых не было ни одного укрытого места, что вызывало большую потерю времени и было, отчасти, причиной тех кораблекрушений, которым неоднократно подвергался римский флот после многочисленных сражений, разыгравшихся в этих местах, начиная со сражения у Миле в 260 году и до сражения у Кум в 37 году; дальность расстояния, конечно, отражалась и на быстроте исправления поврежденных судов.
Для этой цели Агриппа приказал прорыть в двух местах узкую полосу, отделявшую залив Байи (Поцуолли) от Лукринского озера (между Неаполем и Кумами) и прорыть от него канал до Аверинского озера; таким образом, получилась гавань с двумя входами, с защищенной бухтой, служившей ей рейдом; гавань эту он назвал портом Юлия. Здесь были собраны, вооружены, снабжены экипажами и начали свои упражнения корабли, строившиеся по всему побережью. Для пополнения экипажей Октавиан освободил 20 000 рабов, при условии службы на судах; тогда Агриппа начал неустанно упражнять своих людей, пока они уже не оставляли желать ничего лучшего.
Весной 36 года флот был готов к действию. План войны заключался в том, чтобы переправить у Мессаны армию в Сицилию и был разбить флот Секста Помпея. Октавиан вышел в море вместе с Агриппой, но у мыса Полинура флот был застигнут сильной бурей, свирепствовавшей во всей средней части Средиземного моря; на этот раз не погиб ни один корабль, но многие из них потерпели серьезные аварии, так что Агриппа воротился назад в порт Юлия для починок.
Та же буря настолько повредила флот из 70 кораблей, высланный Лепидом из Африки на помощь Октавиану, что о нем впоследствии уже больше не упоминается, а также принудила другой флот – 120 кораблей, высланных Антонием из Египта, искать спасение в Греции.
Как только Агриппа закончил исправление своих судов, он пошел к Липарским островам, занял самый южный из них (Термесса или Гиера) и устроился там для наблюдения за неприятельским флотом, стоявшем в Миле, напротив этого острова, в 12-15 морских милях. Флот этот находился под начальством вольноотпущенника Демохара, между тем, как сам Секст Помпей стоял с эскадрой у Мессаны, чтобы помешать переправе Октавиана с армией в Сицилию.
Оба флота в течение долгого времени стояли, наблюдая друг за другом, и лишь пробовали свои силы в небольших стычках; наконец, Агриппа решился действовать. После рекогносцировки он решил атаковать неприятеля и двинулся на него со всем своим флотом, выстроенным в развернутом фронте. Неприятель, по-видимому, только и ждал этого, и тотчас же вышел ему навстречу с таким же намерением и в таком же строю.
На этот раз с обеих сторон сражались римские флоты и поэтому никакого глубокого или сложного боевого построения не было, а был просто тот строй, который издавна был в употреблении у всех мореходных народов, которые никогда не занимались изучением тактики.