ظهر إلى الوجود أسطول إسلامي كبير نجح معوية به في فتح جزيرة "قبرص" "٢٨هـ" و"٣٣هـ". وجزيرة "أرواد" -الواقعة بالقرب من ساحل الشام بين "جبلة" و"طرابلس"- "سنة ٢٨-٢٩هـ"، وجزيرة "رودس" "سنة ٣٣هـ"، وهي أهم جزر "بحر إيجة". وتوج حملاته البحرية بغلق بحر إيجه وسد منافذ الرئيسية في وجه السفن البيزنطية، ومنعها من الوصول إلى بلاد المسلمين، وذلك بالاستيلاء على جزيرة "إقريطش" "كريت". كما أنه هزم الأسطول البيزنطي في موقعة ذات الصواري "سنة ٣٤هـ" التي سبق الحديث عنها قبل قليل.
وهكذا وجه معاوية أنظار المسلمين شطر البحر المتوسط، وأوقفهم على أهمية جزره، فاستولى على ما استطاعت أساطيله أن تفتحه منها، وطرق باب غيرها ممهدا الطريق لمن يأتي بعده من الخلفاء الأمويين، وكفل للمسلمين قوة بحرية نافست البيزنطيين سيادتهم القديمة على البحر المتوسط، ثم أخذ يعبئها لأهم عمل في تاريخها، وهو ضرب عاصمة البيزنطيين أنفسهم، والاستيلاء عليها١.