Агрипа преустроил флотата и я усилил с нови кораби. Поставя на веслата 20 000 освободени роби. Съединява с морето Лукринското и Авернското езеро и след като там войската се обучава цяла зима, през 36 пр.н.е. успява да разбие Помпей при Миле, а след това окончателно при североизточния нос на Сицилия – Наулох.