1 -امر بسك النقود العربية والدينار العربي، وحرم التعامل في جميع الموانيء بالنقد البيزنطي.
2 -عرب الدواوين، وفرض اللغة العربية على جميع الاتصالات والمراسلات الرسمية والتجارية.
لقد اغضبت هذه الخطة دولة بيزنطة، ووجدت فيها قضاء تاما على نفوذها المادي والمعنوي القائم منذ زمن بعيد فهددت دمشق، لكن عبد الملك صمم على السير في مخططه حتى النهاية، فامر بتحريم التعامل التجاري مع البيزنطة، ونفذ نظام المقاطعة بشكل صارم، وكان لهذا الاجراء دور حاسم في نقل النشاط التجاري الى قبضة العرب.
كان أول من تولى امارة البحر في اسطول افريقيا، عطاء بن نافع، ونجح زبان بن ابراهيم قائد قاعدة تونس أن ينتج في المرحلة الأولى 80 قطعة بحرية وكانت أول عملياته الهجوم على صقليا، واخذ يبرز من بين قادته اسماء قامت بدور حاسم في المعارك التالية ومنها اسم موسي بن نصير اللخمي.
اصبح السلاح البحري في عهد عبد الملك يعتمد على قواعد ثلاث، قاعدة الشام في صور، وقاعدة مصر في جزيرة الروضة، وقاعدة تونس، واصبح للمسلمين ثلاثة اساطيل لها واجبات مستقلة ويقودها امراء مستقلون، وكان هناك امير للبحر يقود الاساطيل الثلاثة في حالة تنفيذ عمليات مشتركة.
انتهت عمليات فتح شمال افريقيا بنجاح، واخذت الانظار تتطلع الى فتح الأندلس والوصول إلى القسطنطينية من الغرب بعد فشل محاولات فتحها من الشرق ثلاث مرات، فوضع الوليد مخططه عمليات الأسطول كالتالي:
ا-تحصين ساحل انطاكية ودعمه بالمقاتلين. 2 - تکليف اسطول الشام بواجب حماية السواحل في شرق البحر.