In 36 BC, the Tenth Legion fought under Octavian against Sextus Pompey in the Battle of Naulochus, where it earned its "cognomen" "Fretensis". The name refers to the fact that the battle took place near the sea Strait of Messina ("Fretum Siculum").