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