كانت الحرب قد تجددت سنة ٧٣ هـ (٦٩٢ م) مع بيزنطة إذ رفض امبراطورها قبول تداول العملة الذهبية الإسلامية الجديدة التى سكها عبد الملك، وعلى الرغم من بعض الانتصارات الأولى التى أحرزها جند الشام بقيادة محمد بن مروان -أخى الخليفة- فى غاراتهم على أرمينية والأناضول إلا أنهم لم يستطيعوا الاستيلاء على أرض كثيرة لكنهم كانوا قد مهدوا الطريق للحملات التى شنت بعد ذلك إبان الحكم التالى، ففى الشمال الأفريقى نجد أن «مقاتلة» مصر بقيادة «حسن بن النعمان» (بعد استردادهم جزءًا من افريقية قد زحفوا إلى «قرطاجة» تساعدهم قوة بحرية (٧٨ هـ = ٦٧٩ م وأنزلوا الهزيمة بالاسطول البيزنطى، كما تم احتلال قرطاجة وتأسست قاعدة آمنة فى القيروان تمهيدا لفتوح قادمة.
ورغم انشغال بال عبد الملك بالاضطرابات الداخلية، وبالحروب الخارجية إلا أنه وجد وقتا استطاع أن يصرفه فى القيام ببعض الإصلاحات الإدارية فدعم الحكومة المركزية فى وجه الإضطرابات القبلية ووضع اصلاحات عدة للوصول إلى هذه الغاية، كان من أهمها إحلال العربية محل اليونانية والفارسية فى دواوين
٢٣ / ٧١٩٨