Муовия яке аз аввалинҳо буд, ки аҳамияти комил доштани флотро дарк кард;то даме ки флоти Византия ба бахри Миёназамин бе мукобил шино карда тавонист, сохилхои Сурия, Фаластин ваМиср хеч гох бехатар нахоханд буд.Муовия ҳамроҳи Абдуллоҳ ибни Саъд, волии нави Миср, Усмонро бомуваффақият мутақоид кард, ки ба онҳо иҷоза диҳад, то дар истгоҳҳои Миср ва Сурия як флоти бузурге созад.Муовия халифаро бовар кунонд, ки барои муқобила бо таҳдиди баҳрии Византия бояд як флоти нав таъсис дода шавад.Аз ин рӯ, ӯ Убода ибни Сомитро бо ҳамроҳии баъзе аз ёрони собиқадори Муҳаммад, аз қабили Миқдод ибни Асвад, Абузар ҒиФорӣ, Шадод ибни Авс, Холид ибни Зайд ал-Ансорӣ ва Абу Айюб ал-Ансорӣ ҷалб кард, ки дар бунёди аввалин флоти дарёии мусулмонӣ дар Миёназамин, ки онро Муовия сарварӣ мекард.Баъдтар Убода низ ба Абдуллоҳ ибни Қайс ҳамроҳ шуд, то аввалин гурӯҳи киштиҳоро дар Акра сохт.