1514 ile 1519 yılları arasında, Hızır Hayreddin Reis ve ağabeyi Oruç Reis birlikte üs edindikleri Tunus'ta bulunan Halkü'l-Vâd'den (La Goletta) hareketle, Akdeniz' de korsanlığa başladıklarında, zaman zaman Endülüs müslümanlarına yardım için İspanya kıyılarına akınlar düzenleyip, onları kuzey Afrika kıyılarına taşımışlardır.