Muaviye bir donanmaya sahip olmanın önemini ilk anlayanlardan biriydi;Bizans filosu Akdeniz'de rakipsiz bir şekilde seyredebildiği sürece Suriye, Filistin veMısır kıyıları hiçbir zaman güvende olmayacaktı.Muaviye, Mısır'ın yeni valisi Abdullah ibn Sa'd ile birlikte, Osman'ı Mısır ve Suriye tersanelerinde büyük bir filo inşa etme izni vermeye başarıyla ikna etti.Mu'awiyah, Bizans deniz tehdidine karşı koymak için halifeyi yeni bir donanmanın kurulması gerektiğine ikna etti.Böylece Ubadah ibn al-Samit'i, Muhammed'in Mikdad ibn el-Esved, Ebu Zer GhiFari, Shadaad ibn Evs, Halid bin Zeyd el-Ensari ve Ebu Eyyub el-Ensari gibi bazı kıdemli sahabeleriyle birlikte işe aldı ve binanın inşasına katıldı. Muaviye komutasındaki Akdeniz'deki ilk Müslüman donanması.Daha sonra Ubadah, Acre'deki gemilerin ilk partisini inşa etmek için Abdallah ibn Qais'e de katıldı.