아라곤 왕국
한편 안달루시아의 많은 무슬림들이 카스티야 왕국과 아라곤 왕국 그리고 포르투갈 왕국에서 일어난 레콩키스타 운동으로 이베리아 반도에서 쫓겨나 하프스 왕조의 영토로 몰려들었다. 아부 자카리야는 알제리의 틀렘센을 1242년 정복하고 자얀 왕조(Zayyanids)를 속국으로 삼았다. 아부 자카리야의 후계자 무함마드 이 알 무스탄시르(Muhammad I al-Mustansir, 1249-1277)는 칼리프의 칭호를 사용했다.