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, una vez sofocada la rebelión bereber, lo destituyó y se hizo proclamar valí por sus propias tropas.