A partir de la derrota de las Navas de Tolosa, el valí de las Islas Orientales de al-Andalus gobernó prácticamente de forma independiente.