El reino perduró hasta 1147, cuando los almohades –una federación rival de tribus bereberes provenientes de las montañas del Atlas– conquistaron la ciudad después de un largo asedio y la arrasaron, para después reconstruirla.