Muhammad an-Nasir døde i desember 1213. Han etterfølger ble den mindreårige Yusuf II al-Mustansir (hvis mor var den kristne slavinne Qamar), og med ham begynte almohadeveldets undergang for alvor.