Em , com os "Liberatores" derrotados nas batalha de Filipos, o triunvirato encarou a questão de Sexto como prioridade e lançou um ataque à Sicília. Sexto, no entanto, provou ser um general muito capaz e durante dois anos o conflito prolongou-se sem vitórias conclusivas dos atacantes. Em , os triúnviros assinaram um armistício com Sexto conhecido como "Pacto de Miseno". As motivações deste cessar-fogo não eram de forma a perdoar Sexto e baseavam-se na necessidade de mobilizar as legiões estacionadas na Sicília para a campanha que Marco António preparava no Oriente. A paz não durou muito tempo. As brigas frequentes de Octávio com António representavam uma motivação política para resolver a questão de Sexto. Octávio tentou de novo conquistar a Sicília mas foi derrotado numa batalha naval em Messina em e novamente no ano seguinte. Mas cerca de um mês depois, em Setembro de , Marco Vipsânio Agripa derrotou a frota de Sexto Pompeu ao largo do cabo de Nauloco. O resultado foi uma vitória expressiva do triunvirato, que obrigou Sexto a fugir uma vez mais.