Начало знакомства с морским делом относится к половине VII в. К648-649). Это было смелое для арабов предприятие, на которое они не сразу решились. Говорят, что осторожный Омар никак не соглашался вверить судьбу правоверных неверной стихии, и только при его преемнике наместник Сирии Моавия воспользовался прекрасным строительным материалом, какой представляли финикийские леса, и изготовил значительный флот. Первыми строителями и матросами были, конечно, сирийские христиане, и первое предприятие имело целью поход на Кипр. На 1700 судах арабы подплыли к Кипру, взяли главный город Констанцию и опустошили весь остров. На этот раз Моавия не утвердил за арабами первое морское завоевание, т. к. император Констант послал на Кипр отряд морских судов, которым удалось прогнать арабов. Но, начиная с 650 г., морское господство Византии на Средиземном море начинает подвергаться ограничениям со стороны арабов, которые своими набегами на малоазийские берега причиняли империи немалый вред. В 653 и 654 гг. занят арабами Кипр, и в то же время неприятельские корабли показались в виду Халкидона, угрожая столице.
По поводу этих событий, которые должны были сильно затронуть современников, у писателя Феофана есть несколько любопытных известий. В 654 г. Моавия, захватив Родос, низверг статую Солнца, знаменитый родосский колосс, и продал ее одному торговцу еврейского происхождения из города Эдессы, который навьючил на 900 верблюдов материал, полученный из обломков статуи. В следующем году Моавия сделал большие приготовления судов и занялся снаряжением их для замышляемого им похода против Константинополя. Заготовка судов производилась в Триполи на финикийском берегу. Два местных жителя, родные братья, пылая ревностью по Боге, неожиданно напали на три-польскую темницу, в которой содержалось много пленных ромэев, взломали ворота и освободили заключенных. Затем они убили правителя города и его арабский гарнизон и предали огню весь приготовленный для похода запас; сами же спаслись бегством в византийские области. Но арабы не оставили своего намерения. Моавия, отправившись походом на Кесарию Каппадокийскую, поручил выполнение морского предприятия Авулафару, назначив его адмиралом флота. Он пошел по берегам Ликии, где находился в то время царь Констант, и вступил с ним в сражение. Несмотря на дурной сон, предвещавший поражение, император вступил с арабами в сражение и потерпел сильное поражение Он неминуемо попался бы в плен, если бы не надел одежду простого матроса и не перешел в другой корабль.
Таковы были первые столкновения с арабами на море. Дальнейшие успехи их приостановлены были последовавшими в калифате смутами по смерти Османа и борьбой из-за власти. В 659/60 г. Констант заключил с арабами мир, причем калиф обязался платить дань 12.
С переходом власти калифа к Моавии (661) притязания на обладание морем и опустошительные набеги на приморские области Византии снова входят в систему арабской политики. Сухопутные набеги на внутренние города и опустошения приморских мест ставили империю в чрезвычайно тяжелое положение, т. к. лишали культурные области Малой Азии постоянного оседлого населения, с которого собирались подати и шла воинская повинность. С этого времени входит в политику императоров обычай заселять пустопорожние места на Востоке славянскими колонистами, переводимыми из областей Балканского полуострова, и частью переселенцами из Армении, чем придана была малоазийским провинциям новая сила, поднявшая экономические средства и военную силу империи. В 668 г. со вступлением на престол Константина IV Погоната Моавия возложил на своего сына Иезида осуществление главных своих планов насчет империи. За скудостью данных трудно проследить в подробностях хорошо согласованные арабские предприятия против Константинополя с суши и с моря. В течение семи лет арабы угрожали столице постоянной опасностью нападения и осадой с моря.