Jeyreddin Barbaroja estableció la base militar para su regencia. Los otomanos proporcionaron una guarnición de apoyo de 2000 soldados turcos con artillería. Dejó a Hasan Agha al mando en su nombre cuando tuvo que ir a Constantinopla en 1533. Un ataque de una alianza cristiana comandada por Carlos V, fracasó en 1541 durante la llamada Jornada de Argel.