Муавія був одним із перших, хто усвідомив всю важливість наявності військового флоту;доки візантійський флот міг плавати Середземним морем без супротиву, берегові лінії Сирії, Палестини таЄгипту ніколи не були б безпечними.Муавія разом з Абдуллою ібн Саадом, новим губернатором Єгипту, успішно переконали Османа дати їм дозвіл побудувати великий флот на верфях Єгипту та Сирії.Муавія переконав халіфа, що необхідно створити новий флот, щоб протистояти морській загрозі Візантії.Тому він залучив Убада ібн аль-Саміта разом із деякими ветеранами-сподвижниками Мухаммеда, такими як Мікдад ібн аль-Асвад, Абу Дхар Гіфарі, Шадад ібн Аус, Халід бін Зайд аль-Ансарі та Абу Айюб аль-Ансарі, які брали участь у будівництві перший мусульманський постійний флот у Середземномор'ї, який очолив Муавія.Пізніше Убада також приєднався до Абдалли ібн Каїса, щоб побудувати першу партію кораблів в Акко.