Su dominio acabó con la toma de Sevilla por los almorávides en 1091, los cuales habían sido llamados por el propio al-Mu'tamid para conjurar la amenaza del rey Alfonso VI, que había conquistado Toledo en 1085.