En su primera época en el poder (1009) apoyado por los bereberes y por el conde castellano Sancho García, se rebeló contra Muhámmad II al-Mahdi y su ejército de veinte mil musulmanes cordobeses al que venció el 1 de noviembre de 1009 en la batalla de Alcolea, y tras entrar en Córdoba los castellanos y mercenarios sometieron la ciudad a saqueo, liberando al depuesto califa Hisham II al que derrocó a los pocos días, cuando adoptó el título de al-Musta‘īn bi-l-Lāh (el que busca el auxilio de Alá).