Arudj Barberousse
Lors de la chute de Béjaïa (1510) et lors de la reprise de Jijel par les Barberousse en 1514, les Hafsides (morcelés entre un sultan à Tunis et un autre à Constantine) confient à Ahmed Belkadi la charge de défendre la partie occidentale de leurs États avec le titre de "khalifa" et non d'émir car il n'est pas un Hafside. Si ce titre de "khalifa" est incertain (la tradition locale affirme qu'il aurait occupé les fonctions de gouverneur de Annaba à l'époque hafside), ces responsabilités au niveau de la partie occidentale des possessions hafsides après la prise de Béjaïa lui donnent son rôle politique de premier plan. En réalité, Ahmed Belkadi est un chef qui coalise les forces locales dans une « guerre sainte » face aux Espagnols qui ont pris Béjaïa. Les Barberousse qui sont devenus souverains à Alger et possèdent la ville de Jijel, comptent s'implanter au Maghreb central. Arudj Barberousse est lié d'une profonde amitié avec Ahmed Belkadi avec lequel il mène les campagnes contre les places tenues par les Espagnols : Belkadi et ses contingents kabyles attaquent par la terre et Arudj Barberousse par la mer. En 1512, l'émir local de Bougie, en exil, fait appel au corsaire pour le débarrasser des Espagnols, il promet à Arudj, en cas de succès, non seulement de le rémunérer, mais de le faire seigneur de Béjaïa, dont le port lui assurerait sécurité toute l'année. Cependant, le siège de Béjaïa est un échec, Arudj perd de plus son bras gauche.