Comenzó su carrera militar como simple soldado, aunque pronto ganó reputación luchando en los ejércitos de Almanzor y ascendiendo al rango de general, lo que le valió posteriormente obtener el cargo de gobernador de Tudela (cabeza de distrito de la Marca Superior) hacia 1009 y el de emir de Zaragoza, dignidad que le fue concedida hacia 1013 por el califa Sulaiman al-Mustain.