buccaneer, sea robber, sea rover, pirate - someone who robs at sea or plunders the land from the sea without having a commission from any sovereign nation

Khayr ad-Din, Barbarossa - Barbary pirate (died in 1546)

pirate ship, pirate - a ship manned by pirates