Muawiya war einer der ersten, der die volle Bedeutung einer Marine erkannte;Solange die byzantinische Flotte ungehindert das Mittelmeer befahren konnte, wären die Küsten Syriens, Palästinas undÄgyptens niemals sicher.Zusammen mit Abdullah ibn Sa'd, dem neuen Gouverneur Ägyptens, gelang es Muawiya, Uthman davon zu überzeugen, ihnen die Erlaubnis zum Bau einer großen Flotte in den Werften Ägyptens und Syriens zu erteilen.Mu'awiyah überzeugte den Kalifen, dass eine neue Marine gegründet werden müsse, um der byzantinischen Seebedrohung entgegenzutreten.Also rekrutierte er Ubadah ibn al-Samit, zusammen mit einigen erfahrenen Gefährten Mohammeds wie Miqdad Ibn al-Aswad, Abu Dhar GhiFari, Shadaad ibn Aws, Khalid bin Zayd al-Ansari und Abu Ayyub al-Ansari, die am Aufbau beteiligt waren erste stehende muslimische Marine im Mittelmeerraum unter der Führung von Muawiya.Später schloss sich Ubadah auch Abdallah ibn Qais an, um die erste Charge der Schiffe in Acre zu bauen.