À Naulochus, Agrippa rencontre la flotte de Sextus. Les deux flottes sont composées de 300 bateaux, tous avec des pièces d'artillerie, mais Agrippa commande des unités plus lourdes, armées d'harpax et de "corvus". Agrippa réussit à bloquer les vaisseaux les plus manœuvrable de Sextus et, après un long et sanglant combat, à vaincre son ennemi. Aggrippa perd trois navires alors que vingt-huit vaisseaux de Sextus sont coulés, dix-sept s'enfuient, les autres sont brulés ou capturés.