El successor d'Abû Zakariyâ Yahyâ, Abû 'Abd Allah Muhammad al-Mustansir, es va proclamar califa el 1255 i va prosseguir la política del seu pare. Va ser durant el seu regnat quan va tenir lloc la vuitena croada, liderada per Lluís IX de França i que va resultar un fracàs. Havent desembarcat a Cartago, el rei va morir per la pesta enmig d'un exèrcit delmat per aquesta malaltia el 1270. El 1319, sota el regnat d'Abu Yahya Abu Bakr al-Mutawakkil (1318-1346), els hàfsides van ampliar el seu territori cap a l'oest fins a Constantina i Bugia, i cap a l'est fins a la Tripolitània. A la seva mort, el 1346, el regne va caure en l'"anarquia".