Nesta llucha naval, l'Imperiu Otomanu sofitó a munchos corsarios, qu'asaltaron la navegación comercial europea nel Mediterraneu. Los corsarios más tarde fadríen d'Arxel la so base principal. Los "arquiteutos del dominiu otomanu nel Magreb" fueron Aruj (c.1474-1518) y el so hermanu menor Khizr "Jair al-Din" (c.1483-1546). Dambos fueron llamaos Barbarossa ("barba colorada"). Los hermanos musulmanes veníen d'oríxenes indeterminaos na islla griega de Medelli o Mitilene [antigua Lesbos].