Muawiya byl jedním z prvních, kdo si uvědomil plnou důležitost mít námořnictvo;Dokud byzantské loďstvo mohlo bez odporu plout Středozemním mořem, pobřeží Sýrie, Palestiny aEgypta by nikdy nebylo bezpečné.Muawiyah spolu s Abdullahem ibn Sa'dem, novým guvernérem Egypta, úspěšně přesvědčili Uthmana, aby jim dal povolení postavit velkou flotilu v loděnicích v Egyptě a Sýrii.Mu'awiyah přesvědčil chalífu, že musí být založeno nové námořnictvo, aby bylo možné čelit byzantské námořní hrozbě.Naverboval tedy Ubadah ibn al-Samit, spolu s některými Mohamedovými veterány, jako jsou Miqdad Ibn al-Aswad, Abu Dhar GhiFari, Shadaad ibn Aws, Khalid bin Zayd al-Ansari a Abu Ayyub al-Ansari, kteří se podíleli na budování první muslimské stálé námořnictvo ve Středomoří, které vedl Muawiya.Později se Ubadah také připojil k Abdalláhovi ibn Qaisovi, aby postavil první várku lodí v Acre.