Muawiya was een van de eersten die het volledige belang van een marine besefte;Zolang de Byzantijnse vloot zonder tegenstand de Middellandse Zee zou kunnen bevaren, zouden de kustlijnen van Syrië, Palestina enEgypte nooit veilig zijn.Muawiyah overtuigde, samen met Abdullah ibn Sa'd, de nieuwe gouverneur van Egypte, met succes Uthman om hen toestemming te geven om een ​​grote vloot te bouwen op de scheepswerven van Egypte en Syrië.Mu'awiyah overtuigde de kalief ervan dat er een nieuwe marine moest worden opgericht om de Byzantijnse zeedreiging het hoofd te bieden.Dus rekruteerde hij Ubadah ibn al-Samit, samen met enkele ervaren metgezellen van Mohammed, zoals Miqdad Ibn al-Aswad, Abu Dhar GhiFari, Shadaad ibn Aws, Khalid bin Zayd al-Ansari en Abu Ayyub al-Ansari, en nam hij deel aan de bouw van de eerste islamitische staande marine in het Middellandse Zeegebied onder leiding van Muawiya.Later sloot Ubadah zich ook aan bij Abdallah ibn Qais om de eerste batch schepen in Akko te bouwen.