Corsairs, buccaneers and privateers Corsairs were pirates who operated in the Mediterranean Sea between the 15th and 18th centuries. Muslim corsairs, such as the Barbarossa (red beard) brothers, had bases along North Africa's Barbary Coast, while Christian corsairs were based on the island of Malta.