معاویه یکی از اولین کسانی بود که به اهمیت کامل داشتن نیروی دریایی پی برد.تا زمانی که ناوگان بیزانس می توانست بدون مخالفت در دریای مدیترانه حرکت کند، سواحل سوریه، فلسطین ومصر هرگز امن نخواهد بود.معاویه به همراه عبدالله بن سعد، فرماندار جدید مصر، با موفقیت عثمان را متقاعد کردند که به آنها اجازه ساخت ناوگان بزرگی در اسکله های کشتی مصر و سوریه بدهد.معاویه خلیفه را متقاعد کرد که برای مقابله با تهدید دریایی بیزانس باید نیروی دریایی جدیدی ایجاد شود.از این رو عبادة بن الصامط را به خدمت گرفت و به همراه برخی از یاران پیشکسوت محمد مانند مقداد بن الاسود، ابوذر غیفاری، شداد بن اوس، خالد بن زید انصاری و ابوایوب انصاری در ساخت این بنا مشارکت داشت. اولین نیروی دریایی مسلمان در مدیترانه به رهبری معاویه.بعدها عباده نیز به عبدالله بن قیس پیوست تا اولین دسته از کشتی ها را در عکا بسازد.