Секст Помпей Магн
Известно, что Помпея очень любил столичный плебс — по-видимому, в первую очередь в память о его отце. Этой любви не мешали отсутствие Секста в Риме после 49 года до н. э. и его деятельность на море, из-за которой город временами страдал от жестокого голода. В результате Марк Тиций, вернувшийся в столицу через три года после казни Секста (в 32 году до н. э.), был встречен публикой во время игр с такой ненавистью, что ему пришлось покинуть театр. Аппиан обвиняет Тиция в чёрной неблагодарности: во время морской войны в 40 году до н. э. тот попал в плен к Сексту и получил пощаду, но пятью годами позже всё-таки отдал приказ о казни. Гай Веллей Патеркул упрекает в случившемся Марка Антония: «Секста Помпея, побеждённого Цезарем, лишил жизни тот же Антоний, хотя дал гарантии сохранить ему жизнь и достоинство».
Секст Помпей Магн
Однако инициатива в любом случае оставалась за Октавианом. В начале лета 36 года до н. э. он в один день двинул на Сицилию три эскадры: Тита Статилия Тавра с кораблями Антония из Тарента, флотилию под собственным командованием (эти корабли были построены его подчинёнными) из Дикеархии и эскадру Лепида из Африки. Последний смог высадиться и осадить Лилибей. Тавру из-за шторма пришлось вернуться в Тарент, а Октавиан потерял во время бури много кораблей и тоже отступил. Однако уже в августе его флот снова приблизился к сицилийскому побережью на севере и востоке. При Милах произошло сражение, в котором цезарианцами командовал Марк Випсаний Агриппа, а помпеянцами — сам Секст, Папий и Аполлофан; явного победителя не было, но флот Секста потерял тридцать кораблей против всего пяти вражеских.