Khairuddin Barbarossa

Gugurnya Aruj menjadikan pimpinan armada laut Turki pindah ke Khairuddin dan Spanyol mengira era Barbarossa telah berakhir di Laut Tengah. Spanyol mengirim 20.000 tentaranya ke Aljazair, pertempuran hebat terjadi, namun Khairuddin berhasil mengalahkan pasukan laut tersebut. Ia sadar terlalu banyak ancaman dari negeri sekelilingnya selain ancaman utama Spanyol, hingga akhirnya Khairuddin meminta melalui Aljazair supaya Amir Tunisia dan Tlemcen dialihkan kekuasaannya atas nama daulat Utsmani Turki, mereka pun setuju, hingga pada tahun 1519 Turki mengangkat Khairuddin sebagai beylerbey (Bakler Baik) atau wakil Turki di Aljazair dan memimpin pasukan Janissary, pasukan khusus militer Turki. Selama Khairuddin mempimpin, penyelamatan bangsa Moor di Andalusia semakin banyak dilakukan, tercatat 7 kali pelayaran dengan 36 kapal.