Muawiya fu uno dei primi a rendersi conto della piena importanza di avere una marina;finché la flotta bizantina avesse potuto navigare incontrastata nel Mediterraneo, le coste di Siria, Palestina edEgitto non sarebbero mai state sicure.Muawiyah, insieme ad Abdullah ibn Sa'd, il nuovo governatore dell'Egitto, convinse con successo Uthman a dare loro il permesso di costruire una grande flotta nei cantieri navali di Egitto e Siria.Mu'awiyah convinse il califfo che fosse necessario istituire una nuova marina per affrontare la minaccia navale bizantina.Così reclutò Ubadah ibn al-Samit, insieme ad alcuni compagni veterani di Muhammad come Miqdad Ibn al-Aswad, Abu Dhar GhiFari, Shadaad ibn Aws, Khalid bin Zayd al-Ansari e Abu Ayyub al-Ansari, parteciparono alla costruzione del prima marina musulmana permanente in Mediterrania guidata da Muawiya.Successivamente anche Ubadah si unì ad Abdallah ibn Qais per costruire il primo lotto di navi ad Acri.