Réfugié dans sa qalâa à Béjaïa, al-Nasir est devenu le champion des Sanhadjas contre l'invasion arabe. Le chef des zirides, al-M'uizz, abandonné par les habitants de Tunis, dépêcha une délégation à la qalâa pour demander un gouvernement unifié pour contrecarrer la menace arabe. Al-Nasir va désigner un lieutenant qui allait fonder une dynastie à Tunis. En dépit des aménagements faits à Béjaïa, la véritable capitale des Hammadites restera la Qalâa. Elle a conservé sa puissance stratégique et a pu, ainsi, résister à tous les assauts de ses nombreux ennemis. Mais en réalité, elle vit ses derniers jours ! La plaine de M'sila, qui communique avec la Qalâa, est bloquée par les nomades qui empêchent le commerce autrefois florissant. Les routes vers le nord sont plus libres, mais elles ne vont pas tarder, elles aussi, à subir les assauts des nomades. Retranchés derrière leurs montagnes, les Hammadites sont à l'abri, mais leurs maigres ressources ne leur permettent plus de survivre. Les souverains tentent de s'allier aux zirides, mais les rivalités sont très fortes pour que l'entente dure. La solution est de déplacer la capitale vers le nord où les perspectives sont meilleures.
