Bij de dood van Caesar en het conflict dat daarop volgde over wie de absolute macht zou hebben in het Romeinse rijk werd oorlogsvoering door middel van schepen nog belangrijker. Sextus Pompeius zorgde er bijvoorbeeld voor dat zijn zeemacht de uitermate belangrijke graantoevoer uit Sicilië naar Rome blokkeerde. Augustus (toen nog Octavianus) bouwde, met de hulp van Marcus Agrippa, een vloot en versloeg Sextus Pompeius bij Naulochus.