تابع الوليد بن عبد الملك سياسة تقوية الأسطول الإسلامي، وعمل على تنسيق التعاون بين القوات البرية والبحرية، وخلق مناخا طيبا للعمليات الحربية، حتى إذا جاءت"سنة 94هـ"بدأ في الاستعداد لغزو العاصمة البيزنطية، وجهز حملة بحرية برية بقيادة أخيه مسلمة بن عبد الملك. وما إن ترامت أخبار هذه الاستعدادات إلى السلطات البيزنطية حتى بدأ تهتم بتدعيم وسائل الدفاع عن أسطوار"القسطنطينية"، كما عنيت بقتوية الدفاع البحري تمهيدا لحصار قد يطول أمده كما حدث في الحصار الثاني. ولكن وفاة الوليد بن عبد الملك أدت إلى إرجاء إنفاذ الحملة إلى مقصدها،