Oruç Reis
Pour reprendre Béjaïa, le sultan hafside de Tunis, Abû `Abd Allâh Muhammad IV al-Mutawakkil, fait appel à des corsaires ottomans, les . Plusieurs tentatives sont menées : l'une, en 1512, le siège de Béjaïa, où malgré l'échec, Arudj Barberousse reconnait le courage des Kabyles, une autre, vers 1515, qui donne l'occasion à Ahmed Belkadi, prince alors au service des Hafsides, de s'illustrer à la tête de combattants venus de la côte de Béjaïa et de Jijel. Elles échouent toutefois à déloger les occupants espagnols. Ahmed Belkadi s'établit alors chez les Aït Ghobri, d'où sa famille est originaire, et prend la tête du royaume de Koukou, qui durera deux siècles. Béjaïa n'est définitivement reprise aux Espagnols qu'en 1555 lors de la bataille de Béjaia, par la pression combinée du corsaire Salah Raïs Pacha, agissant pour le compte de la régence d'Alger, et des royaumes tribaux.