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