ثورة البربر
تزامنت ولاية عبد الملك الثانية على الأندلس مع ثورة قام بها البربر في المغرب بقيادة ميسرة المطغري على ولاة الدولة الأموية، فأرسل لهم الخليفة هشام بن عبد الملك جيشًا من جند الشام بقيادة كلثوم بن عياض القشيري. إلا أن هذا الجيش انهزم أمام البربر، الذين طاردوا فلّ الجيش حتى لاذوا بسبتة، وحاصروهم فيها. ولما طال الحصار بالجيش، حتى أكلوا دوابهم، استأذن بلج بن بشر القشيري قائد المحاصرين من ذلك الجيش عبد الملك بن قطن بالعبور إلى الأندلس بمن بقي من الجيش، فلم يأذن لهم عبد الملك خوفًا على سلطانه، إلا بعدما تهددته ثورة البربر في الشمال. فأرسل لهم السفن تُقلّهم إلى الأندلس على أن يقدموا الرهائن، ويتعهد عبد الملك بنقلهم بعد ذلك إلى أفريقية مجتمعين. وتحالفوا على قتال البربر، فسار جند الشام بمعيّة أمية وقطن ابنا عبد الملك بن قطن، والتقوا جيش البربر في وادي سليط قرب طليطلة، وهزموهم. ثم أن عبد الملك طالبهم بالمغادرة إلى أفريقية، فوافقوه. إلا أنه ماطلهم في توفير السفن التي تحملهم إلى أفريقية، فأوجسوا منه خيفة، وثاروا عليه وخلعوه وبايعوا بلج بن بشر أميرًا على الأندلس، ثم أنهم صلبوا عبد الملك يومئذ وهو شيخ جاوز التسعين، وصلبوا معه خنزير عن يمينه وكلبًا عن يساره.