Fue padre de Qatan y Umayya, que pelearon junto a él para sofocar la revuelta bereber en la península ibérica.
[3] Abd al-Málik organizó una nueva expedición en el año 733 y las tropas árabes se dirigieron desde Narbona hasta el Ródano y remontaron este río, efectuando saqueos en la región de poca trascendencia militar.
[6] Dos años después de su nombramiento fue destituido debido a su fracaso militar y sustituido por un nuevo valí, Uqba ibn al-Hayyach al-Saluli.
[5] En ese momento, la sublevación bereber del Magreb se había extendido a al-Ándalus y Abd al-Málik quiso hacerle frente con la ayuda de las tropas sirias de Balch ibn Bishr al-Qushayri, quien lo destituyó una vez sofocada la rebelión bereber y se hizo proclamar valí por sus propias tropas.
[7] Abd al-Málik fue encarcelado en Córdoba y crucificado por su sobrino Balch ibn Bishr al-Qushairi ese mismo año a raíz de un problema con unos rehenes sirios en Algeciras.