Mais une nouvelle guerre civile éclate entre les assassins de César, Brutus et Cassius, et ses héritiers, Octave et Marc Antoine. Sous pression, le Sénat, quatre mois seulement après l'avoir nommé, retire ses titres à Sextus. En novembre , le second "triumvirat" est formé par Octave, Marc Antoine et Lépide, dans l'intention d'écraser définitivement toute opposition. Sur la volonté d'Octave, Sextus est déclaré ennemi public et inscrit sur la liste des proscrits. Il fuit de nouveau avec sa flotte et prend la mer, attaque et s'empare de la Sicile.