Hijo de Almanzor , al que sucedió, como dictador de Al-Andalus, en 1002. Al año siguiente emprendió su primera aceifa contra Cataluña, atravesando Zaragoza. Tomó Ager y Roda, Monmagastre y Meyá, y siguió hasta alcanzar Castellolí. En 1006 volvió con su ejército a la Marca Superior , y desde Barbastro atacó probablemente Ribagorza, para seguir por los pasos de la sierra de Arbe, y por Aínsa y Sabiñánigo quizá hasta San Juan de la Peña. En ambas aceifas, Zaragoza fue base de operaciones. Murió Abd al-Malik en 1008 y le sucedió su hermano Abd al-Rahman Sanchuelo, iniciándose ya la disgregación en taifas .