Peu après l'assassinat de César et la proscription des triumvirs Octavien, Marc Antoine et Lépide, Sextus Pompée, proscrit et fils de Pompée le Grand, s'établit en Sicile où il s'entoure de nombreux partisans, notamment les autres proscrits qui sont parvenus à fuir Rome et l'Italie. S'étant constitué une flotte importante, Sextus Pompée se rend maître de la mer Méditerranée occidentale. Capable de bloquer l'approvisionnement en grain de Rome, il représente une menace sérieuse pour Octavien qui décide en de lancer une offensive pour reprendre le contrôle des îles de la Méditerranée occidentale.