Sayyida al Hurra was a Mediterranean pirate, allied with (but independent of) Baba Oruç (a notable figure himself). She was also a provincial governor, commander of a pirate fleet, and became Queen of Morocco. Okay, came to a possible sticky end, but...pirate, you know.
We must be careful about her, since we don’t have many sources. I don’t know if she even entered in a ship.
But, the piracy was a quite common activity among the sailors since the beginning of time. Sometimes it is difficult to separate that activity from the trade.
At least since the Antiquity the Mediterranean Sea was full of pirates. The Strait of Gibraltar was a dangerous zone in the Medieval and Early Modern Period.
The Portuguese Álvaro Vaz de Almada (
Álvaro Vaz de Almada, 1st Count of Avranches - Wikipedia) was identified as a pirate (well… a Corsair) working for England against France, during the Hundred Years' War
Due to the proximity of the Strait of Gibraltar Portugal suffered much with the Piracy in the region, both Muslim and Christian. The Conquest of Ceuta in 1415 allowed the Portuguese to nullify a pirate base and use themselves Ceuta as a base, both in the Atlantic and in the Mediterranean Sea.
But for many years the scream among the coastal population “Há Mouros na costa!”/“There are Moors at the coast” was quite common. The “Moors” were the pirates, and they could be Moors, Castilian, French, English or Duch!
Possibly the first time than Christopher Columbus arrived to Portugal, and according to his son, was in the sequence of a Pirate attack near the Cape São Vicente (in 1476?). The name of the Pirate attacker was Columbus, the Younger; the nick exists so he can be differentiated from another pirate at the time, Columbus, the Older.
Palos was a traditional port of Pirates. The Pinzón brothers (Martín Alonso, Vicente Yáñez, Francisco Martín) were most possible themselves pirates (well… corsairs). Queen Isabel in 1478 gives to Palos a letter to engage in Piracy acts against the Portuguese in the Guinea Coast.
When the Portuguese arrived to the Indian Ocean (1497/8), they soon begun to do what they were already used to do in the Atlantic/Mediterranean, but also there they found the seas quite active in Piracy acts.
The Indian pirate (well… corsair) Timoji helped the Portuguese in the conquest of Goa.
And according to the myth, the Portuguese possession of Macao (China) was established after the Portuguese fight against Chinese Pirates. This myth is unsubstantiated.
At the time (16th century) the Piracy around the Strait of Malacca was already quite intense. By Sea Dayaks. More to North the Chinese Pirates and the Wokou (Japanese) attacked constantly the sea trade and the coast.
After the Caribbean pirates, and eventually the Berber pirates (in the North West Africa), mostly known for their mystified and romanticized histories, the other area quite romanticized was the Malaysia, with Emilio Salgari, and his novels “Sandokan”, the Malaysian Pirate, even if he also wrote about the Caribean with the “Black Corsair” series. Curious for a man that never leaved his country!