Вслед за Кесарией настала очередь Аскалона. Город долго и упорно сопротивлялся и пал лишь в 644 г. или в самом конце 643 г. Относительно обстоятельств его взятия источники молчат.
Констант II не предпринимал, по-видимому, никаких попыток отбить у врага сиро-палестинское побережье. А тем временем арабы приступили к созданию на Средиземном море своего военного флота. Инициатором морских походов против ромеев явился Муавия-ибн-Абу-Суфьян. Еще в 642 г. он предложил халифу Омару организовать поход на Кипр. Осторожный Омар отклонил это предложение, так как считал морские экспедиции по Средиземному морю слишком рискованными. Однако Муавия не оставил своего намерения и, когда после смерти Омара в 644 г. халифом стал Осман, приходившийся ему родственником, снова выступил с инициативой организации морских походов. После некоторых колебаний Осман согласился. В прибрежных городах был построен флот, который через некоторое время смог соперничать с византийским флотом. Его основной базой стал город Акка (Акра). В 646 г. Осман назначил Муавию правителем всей Сирии, включая ал-Джазиру, Финикию и Палестину. Муавия был также наделен правом ведения войны и заключения мира с византийцами по собственной инициативе.
Прежде всего он послал войско, которое взяло финикийский город Триполи. К началу 40-х гг. VII в. арабы постепенно приобрели определенный опыт по осаде городов. Поэтому при штурме Триполи они действовали одновременно с суши и моря, забрасывая город камнями из множества метательных машин. Когда в городской стене образовалась брешь, часть осаждающих ворвалась в нее, в то время как другие по лестницам поднялись на верх стены. После трехдневных боев арабы полностью овладели городом.
После падения Триполи единственным городом, продолжавшим сопротивление, оставался Арад (Арвад). Он был расположен на острове вблизи Финикийского побережья. Хорошо укрепленный город получал по морю помощь с Кипра. Поэтому его завоевание Муавия поставил в связь с походом на Кипр.
Этот поход он организовал в 649 г. Высадившись на Кипре, Муавия взял Констанцию, но затем, узнав о приближении значительных воинских сил ромеев во главе с кувикулярием Какоризосом, отступил к Араду. Несмотря на то, что остров, на котором стоял город, был блокирован со всех сторон арабскими кораблями, взять его оказалось нелегко. Муавия вступил с осажденными в переговоры, использовав в качестве парламентера сирийского епископа Фому (Фомариха). Отправившись в Арад, епископ предложил его населению переселиться в другое место, а город сдать арабам. Жители отвергли такое предложение и посадили епископа в тюрьму. Муавия безуспешно осаждал Арад до наступления зимы, а затем отступил в Дамаск.
Весной следующего 650 г. он вновь появился у Арада с еще бо́льшими силами. Не чувствуя себя в силах больше выдерживать осаду, жители согласились на капитуляцию. Арабские власти выселили их, после чего стены и другие укрепления города были разрушены и сожжены. Взятие Арада окончательно завершило завоевание арабами сиро-палестинского региона.
В следующем 651 г., когда Буср-ибн-Абу-Арта вторгся с войском в Исаврию,[6]
византийское правительство отправило посольство к арабам с просьбой о мире. Несмотря на блестящие победы, последние также нуждались в мирной передышке. Дело в том, что после переноса военных действий на африканский континент у византийцев появились союзники в лице христианских государств Нубии (нынешний Судан). Уже когда Амр-ибн-ал-Ас заключил договор с патриархом Киром, арабы вторглись в Нубию, но потерпели поражение. Многие арабские воины были поражены нубийскими лучниками, которых за их меткость прозвали «стрелками по зрачкам», т. к. считалось, что им ничего не стоит попасть стрелой в глаз. С нубийцами был тогда заключен мир, по которому стороны остались на прежних границах. Впрочем, обе стороны не очень стремились к точному соблюдению условий мирного договора, и военные действия вскоре возобновились. В течение многих лет арабы и нубийцы тревожили друг друга взаимными набегами.Еще раньше союзниками ромеев в борьбе с арабами стали их бывшие враги – персы. В 30-е гг. VII в. византийским и персидским войскам неоднократно приходилось совместно сражаться с арабскими завоевателями и на византийско-персидской границе, и на территории Ирака, входившего тогда в состав державы Сасанидов. Однако эти союзники были для византийцев не столько подмогой, сколько обузой. Ромеям приходилось оттягивать часть своих войск на помощь персам, и тем не менее это не спасло последних от окончательного разгрома. Африканские же союзники действовали против арабов самостоятельно, не имея на своей территории значительных византийских контингентов. Оттягивая на себя часть арабских войск, они, в отличие от персов, оказывали ромеям существенную помощь.