If you do not find what you're looking for, you can use more accurate words.
تولى عبد الملك الأندلس لأول مرة بعد مقتل عبد الرحمن بن عبد الله الغافقي والي الأندلس في شعبان 114 هـ، في البلاط. في ولايته تلك، ثارت الولايات الشمالية، فسار في عام 115 هـ، إلى أراغون وأخضع الثوار ثم عبر البرنيه إلى بسكونية فأثخن فيها. كما حاول التوغل في أقطانية، إلا أن مقاومة جيش الدوق أودو أجبرته على التراجع وسط هجمات من سكان الجبال البشكنس، مما كلفه خسائر كبيرة.
وقد نقل المؤرخ حسين مؤنس عن تأريخ عام 754، أن ولايته تلك شهدت انحيازه إلى العرب اليمانية على حساب العرب القيسية. وظل في ولايته تلك إلى أن عزله عبيد الله بن الحبحاب والي مصر وأفريقية في شوال 116 هـ، وولى مكانه عقبة بن الحجاج السلولي. لم يرق لعبد الملك ذلك، وحاول معارضة عقبة وإحداث بعض الشغب، فسجنه عقبة.