Desde ella emprendieron la conquista de al-Ándalus, unificándola bajo una concepción férrea de la fe de Mahoma hasta ser derrotados en 1212 en la batalla de las Navas de Tolosa, momento este que marcó el rápido declive de los almohades, hasta que en 1231 Algeciras se levantó contra ellos apoyando a Ibn Hud que desde Murcia aspiraba a restaurar los antiguos reinos Taifa.