После падений Триполи единственным городом, продолжавшим сопротивление, оставался Арад (Арвад). Он был расположен на острове вблизи Финикийского побережья. Хорошо укрепленный город получал по морю помощь с Кипра.

Поэтому его завоевание Муавия поставил в связь с походом на Кипр.

Этот поход он организовал в 649 г. Высадившись на Кипре, Муавия взял Констанцию, но затем, узнав о приближении значительных воинских сил ромеев во главе с кувикулярием Какоризосом, отступил к Араду. Несмотря на то, что остров, на котором стоял город, был блокирован со всех сторон арабскими кораблями, взять его оказалось нелегко. Муавия вступил с осажденными в переговоры, использовав в качестве парламентера сирийского епископа Фому (Фомариха). Отправившись в Арад, епископ предложил его населению переселиться в другое место, а город сдать арабам. Жители отвергли такое предложение и посадили епископа в тюрьму. Муавия безуспешно осаждал Арад до наступления зимы, а затем отступил в Дамаск.

Весной следующего 650 г. он вновь появился у Арада с еще бóльшими силами. Не чувствуя себя в силах больше выдерживать осаду, жители согласились на капитуляцию. Арабские власти выселили их, после чего стены и другие укрепления города были разрушены и сожжены. Взятие Арада окончательно завершило завоевание арабами сиро-палестинского региона.

В следующем 651 г., когда Буср-ибн-Абу-Арта вторгся с войском в Исаврию,1 византийское правительство отправило посольство к арабам с просьбой о мире. Несмотря на блестящие победы, последние также нуждались в мирной передышке. Дело в том, что после переноса военных действий на африканский континент у византийцев появились союзники в лице христианских государств Нубии (нынешний Судан). Уже когда Амр-ибн-ал-Ас заключил договор с патриархом Киром, арабы вторглись в Нубию, но потерпели поражение. Многие арабские воины были поражены нубийскими лучниками, которых за их меткость прозвали «стрелками по зрачкам», т. к. считалось, что им ничего не стоит попасть стрелой в глаз. С нубийцами был тогда заключен мир, по которому стороны остались на прежних границах. Впрочем, обе стороны не очень стремились к точному соблюдению условий мирного договора, и военные действия вскоре возобновились. В течение многих лет арабы и нубийцы тревожили друг друга взаимными набегами.

Еще раньше союзниками ромеев в борьбе с арабами стали их бывшие враги — персы. В 30-е гг. VII в. византийским и персидским войскам неоднократно приходилось совместно сражаться с арабскими завоевателями и на византийско-персидской границе, и на территории Ирака, входившего тогда в состав державы Сасанидов. Однако эти союзники были для византийцев не столько подмогой, сколько обузой. Ромеям приходилось оттягивать часть своих войск на помощь персам, и тем не менее это не спасло последних от окончательного разгрома. Африканские же союзники действовали против арабов самостоятельно, не имея на своей территории значительных византийских контингентов. Оттягивая на себя часть арабских войск, они, в отличие от персов, оказывали ромеям существенную помощь.

Кроме нубийцев, с арабами вела военные действия традиционная союзница Византии Эфиопия (Аксумское царство). Еще летом 630 г. эфиопская военная флотилия совершила нападение на порт Щуайба в Аравии. В 640 г. эфиопы организовали более крупный набег на территорию Аравийского полуострова и с этого времени по существу находились в состоянии постоянной войны с Халифатом. При этом они вступили в тесный союз с нубийцами и через их территорию совершали нападения на занятый арабами Египет. Эти вторжения бывали довольно удачными. Так, арабы в течение семи лет не могли взять захваченный эфиопами городок ал-Хайс в округе ал-Бийама в Верхнем Египте. Продолжались эфиопские набеги на Аравию и со стороны Красного моря. Один из таких набегов, причем весьма значительный, имел место в 651 г., когда византийцы начали переговоры о мире.

Муавия согласился на предложение ромеев. Мир был нужен арабам потому, что им было трудно вести военные действия сразу на нескольких направлениях против византийцев, нубийцев и эфиопов. Кроме того, на востоке после разгрома Сасанидов продолжалось продвижение арабских войск в сторону Средней Азии. Распылять свои силы мусульманам было невыгодно, и они пошли на заключение мира с ромеями. Мир был заключен на очень тяжелых условиях для Византии. Все завоеванные арабами территории перешли под власть Халифата. Для обеспечения соблюдения ромеями условий мира в Дамаске был оставлен в качестве византийского заложника Григорий, племянник императора Ираклия. Так закончилась первая война Византии и молодого Арабского халифата. Завоевание восточных провинций Византийской империи арабами, осуществленное в предыдущие годы, теперь было юридически закреплено.