Arudj Barberousse
Sayyida al-Hurra entretient depuis longtemps le désir de se venger après la perte du royaume de Grenade. Elle recourt pour cela à la piraterie. Elle noue une alliance avec Arudj Barberousse, chef corsaire turc, et leurs expéditions constituent vite une source de revenus appréciable composée du butin et des rançons réclamées pour les prisonniers. Les chrétiens respectent Sayyida al-Hurra au titre de reine disposant d'un pouvoir non négligeable en Méditerranée et avec laquelle il fallait négocier la libération de prisonniers espagnols et portugais. Dans son livre "The Forgotten Queens of Islam", Fatima Mernissi évoque des documents espagnols datant de 1540 qui mentionnent des négociations à la suite d'une opération de piraterie fructueuse à Gibraltar au cours de laquelle les pirates prirent .