Khairuddin Barbarossa

Penguasa Aljazair tidak seramah sultan di Tunisia, Sultan Salim at Toumy malah mengusir Barbarossa ketika sedang bertempur dengan pasukan Kristen Spanyol. Aruj mengambil keputusan mempertahankan Aljazair dan akhirnya memimpin kota pelabuhan tersebut atas nama kesultanan Turki. Pada tahun 1518 Spanyol berhasil menghasut Amir kota Tlemcen (Tilmisan) untuk menentang Aruj, Aljazair ia serahkan kepada Khairuddin dan ia berangkat ke Tlemcen yang ternyata di sana ia malah berperang dengan saudara sendiri yang sesama Islam, pasukannya tercecer dan Aruj sempat lolos, namun banyak pasukannya tertangkap. Karena hubungannya dengan anak buahnya yang lebih dari sekadar kepentingan Aruj kembali bertempur dan gugur.