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