ظهر إلى الوجود أسطول إسلامي كبير نجح معوية به في فتح جزيرة "قبرص" "28هـ" و"33هـ". وجزيرة "أرواد" -الواقعة بالقرب من ساحل الشام بين "جبلة" و"طرابلس"- "سنة 28-29هـ"، وجزيرة "رودس" "سنة 33هـ"، وهي أهم جزر "بحر إيجة". وتوج حملاته البحرية بغلق بحر إيجه وسد منافذ الرئيسية في وجه السفن البيزنطية، ومنعها من الوصول إلى بلاد المسلمين، وذلك بالاستيلاء على جزيرة "إقريطش" "كريت". كما أنه هزم الأسطول البيزنطي في موقعة ذات الصواري "سنة 34هـ" التي سبق الحديث عنها قبل قليل.

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