Khizr doit partir pour Alger.L'Odjak , assemblée composée de principaux fonctionnaires de l'Etat , est placée sous la direction d'Aroudj
Les deux frères se partagent le Royaume , Khizr s'installe à Téolès , pour gouverner l'Est , avec Béatrice son harem et Hassan son fils adoptif
De nouveau , il doit regagner Alger et encourage son frère à partir en campagne pour conquérir Ténès
En 1518 , à la mort de son frère Aroudj Kheireddine se fait proclamer Roi d'Alger à titre provisoire
Apres l'expédition manquée de Charles Quint , Kheireddine ordonne le massacre de tous les esclaves chrétiens , sur plus de 3000, 74 ont la vie sauve
Après ce massacre il est investi par la Porte de Constantinople
Pendant 18 mois , il lutte contre Ahmed Ben El Cadi , et Mohammed Ben Ali , ses anciens lieutenants , il doit prendre la fuite et se réfugier à Djidjeli, puis à Djerba
En 1521 , il s'empara de Collo , Constantine et de toute a Mitidja
En 1527 , il peut revenir à Alger
En 1530 , il prend la forteresse du Penon, occupée par les Espagnols et fait tuer le capitaine Martin de Vargas