Для подавления отступников Абу Бакр организовал военные экспедиции. В них особенно отличился полководец Халид ибн ал-Валид, усмиривший племена Центральной и Восточной Аравии. Военные отряды мусульман были посланы также в Йемен против племени масхидж, в Хадрамаут против восставших киндитов, в Махру, Бахрейн и Оман. В 633 гг. власть мусульман была восстановлена на всей территории Аравийского п-ова.
Другим важнейшим событием правления Абу Бакра было начало завоевания Сирии и Ирака. Переход мусульман к внешней экспансии явился в какой-то мере естественным продолжением внутренних войн, когда наиболее боеспособную часть племен отправляли сначала на границу, а потом и за границу. В 633 г. вождь одного из кочевых арабских племен Приевфратья обратился к Абу Бакру с просьбой о помощи против персов. Абу Бакр отправил отряд во главе с Халидом ибн ал-Валидом, который с боями дошел до Хиры и быстро овладел городом. Населявшие Хиру арабы-христиане отказались принять ислам, но согласились платить подушную подать (джизья).
Вслед за этим Абу Бакр отправил три военных отряда общей численностью около 15 тыс. воинов в пограничные византийские области — Палестину и Сирию, населенные в основном семитскими народами (арамеями, евреями и арабами), а также греками, жившими главным образом в прибрежных городах. Византийские власти поначалу не обратили большого внимания на вторжение арабов, поскольку оно было похоже на обычное сезонное появление кочевых арабских племен. Арабы совершали успешные набеги на незащищенные селения, но, не имея осадной техники, поначалу не могли овладеть ни одним укрепленным городом.
Взятие арабами Бостры (Буеры) в мае 634 г. и начало осады Дамаска заставили византийского императора Ираклия собрать крупное войско и направить его в Палестину. 30 июля 634 г. арабская и византийская армии столкнулись при Аджнадайне (к юго-западу от Иерусалима), где византийцы потерпели поражение. В разгар этих событий тяжело заболел Абу Бакр, завещавший мухаджирам избрать своим преемником Омара — энергичного, решительного человека, ближайшего сподвижника и тестя Мухаммада.
В правление Омара I (634–644) границы Халифата стремительно расширились: были завоеваны Сирия и Палестина, Западный Иран и Армения, Азербайджан и Египет.
Поражения византийской армии при Аджнадайне и в начале 635 г. под Фихлем вынудили жителей целого ряда палестинских городов заключить договоры с мусульманами. В сентябре 635 г. арабы под командованием Халида ибн ал-Валида после длительной осады взяли Дамаск, а вслед за ним пали и другие сирийские города — Баальбек, Эмесса (Химс), Эпифания (Хама), Ларисса (Шайзар). Византийский император собрал большую армию (около 40–50 тыс. чел.) и начал вытеснять мусульман с захваченных ими земель. В частности, под напором византийцев арабам пришлось оставить такой важный стратегический пункт, как Дамаск. Решающее сражение состоялось при р. Йармук (приток р. Иордан) в августе 636 г.; оно продолжалось несколько дней и завершилось полным разгромом византийской армии. После сокрушительного поражения при Иармуке Ираклий фактически отказался от дальнейших попыток защищать Сирию.
В 637 г. в Сирию и Палестину приехал халиф Омар и некоторое время проживал там, решая на месте вопросы, связанные с организацией управления этими областями. Большим событием явился переход в 638 г. под власть арабов Иерусалима — священного города иудеев и христиан. Жители Палестины и Сирии не оказали серьезного сопротивления арабам, так как те предлагали им весьма умеренные условия капитуляции. Кроме того, большинство местного населения исповедовало неортодоксальное христианство и подвергалось преследованиям со стороны византийцев-халкидонитов, в связи с чем не испытывало желания защищать интересы империи с оружием в руках. Перейдя под власть мусульман, жители сирийских и палестинских городов получали статус покровительствуемых данников (зимми), живших на «договорных землях». Местные жители в обмен на гарантии неприкосновенности жизни и право свободного распоряжения своим имуществом — личным, муниципальным и церковным — выплачивали подушную подать (один, два или четыре динара в год со взрослого мужчины).
Арабское наступление разворачивалось и на иранском направлении. В конце 636 г. мусульмане одержали победу над персами под Кадисией (к югу от Хиры), а весной 637 г. взяли и разграбили Ктесифон — столицу Сасанидов. Шах Йездигерд III со своим двором и казной бежал в горные районы — сначала в Хулван, а затем, преследуемый арабскими войсками, в Хамадан или Рей. Перелом в войне с Сасанидами был достигнут в 642 г. в битве при Нихавенде, где собранная Йездигердом иранская армия была разгромлена. Это поражение решило судьбу Сасанидской державы, и в 643–644 гг. под власть арабов перешел весь Западный Иран до границ Хорасана.
В 639 г. мусульмане, наступавшие со стороны Сирии, взяли Ракку, а затем вошли в другие города Верхней Месопотамии — Эдессу, Харран и Самосату. Захват Амида летом 640 г. открыл арабам дорогу на Армению, формально объединенную под властью Теодороса Рштуни, но на деле сильно раздробленную и не способную оказать эффективное сопротивление захватчикам. К концу 641 г. арабы штурмом взяли армянскую столицу Двин. В 643 г. арабские войска вторглись в иранский Азербайджан и захватили его столицу Ардебиль.
В конце 639 г. арабский отряд численностью в три с половиной тысячи человек под командованием Амра ибн ал-Аса вторгся в Египет, который тогда входил в состав Византийской империи. Основную часть населения Египта составляли копты, христиане-монофиситы по вероисповеданию. В Александрии и некоторых других крупных городах жили также греки. После нескольких побед, одержанных арабами над византийскими войсками, патриарх Кир решил откупиться от арабов и заключил договор с Амром, однако разгневанный этим император Ираклий отозвал Кира в Константинополь и отправил его в ссылку. Арабы вновь начали наступление и, захватив в апреле 641 г. после многомесячной осады Бабальун (в южной части совр. Каира), двинулись на Александрию. Однако, подойдя к стенам Александрии, они отказались штурмовать или осаждать город и отступили.
В результате смены власти в Константинополе, где после кончины в феврале 641 г. Ираклия и кратковременного правления его сыновей Константина III и Ираклиона в августе того же года воцарился Констант II, в Александрию снова вернулся патриарх Кир. Он сразу же вступил в переговоры с Амром о сдаче Александрии, и в ноябре 641 г. стороны пришли к соглашению о перемирии сроком на 11 месяцев. Александрия выплачивала арабам дань, а византийский гарнизон обязался покинуть город; мусульмане, в свою очередь, обещали не вмешиваться во внутренние дела местных христиан и не предпринимать враждебных действий по отношению к Александрии.
За время, в течение которого продолжалось перемирие с Александрией, мусульмане завоевали весь Египет и близ Бабальуна обустроили свой лагерь ал-Фустат (араб, «лагерь»), ставший вскоре новой столицей Египта. Тогда же по приказу Омара было начато восстановление древнего канала от Нила до Суэцкого залива, что позволило перенаправить транспортные потоки в сторону Красного моря и далее в Аравию.
В апреле 642 г. неожиданно скончался Кир, а в сентябре византийская армия оставила Александрию и переправилась на Кипр. Александрия без боя сдалась арабам. Таким образом в 642 г. важная провинция Византийской империи, Египет, была включена в состав Халифата. При арабах Александрия осталась резиденцией монофиситского коптского патриарха, но, утратив столичный статус, быстро превратилась в провинциальный город.
В 642–643 гг. Амр совершил несколько походов на запад, в места обитания кочевых и полукочевых берберских племен, и обложил данью несколько населенных пунктов — Барку (Пентаполис), Нибару (совр. Триполи в Ливии), Сабрату и сахарский оазис Завилу.
По мере расширения границ Халифата формировалось его административно-политическое и социально-экономическое устройство. Территория Халифата была разделена на провинции, возглавляемые наместниками — Мекка, Таиф, Йемен, ал-Джанада, Куфа, Басра, Египет, Химс, Дамаск, Бахрейн и Оман. Центрами провинций на завоеванных территориях стали построенные арабами военные лагеря — Басра и Куфа в Ираке, Фустат в Египте, превращавшиеся в базы для дальнейшего продвижения арабских армий. Поселяясь на завоеванных землях, арабы сохраняли свое племенное деление. Наместниками на захваченных территориях становились главнокомандующие арабских войск. Наместник выполнял функции имама, возглавлял войско, был верховным судьей и отвечал за сбор и учет налоговых поступлений с подведомственных ему земель. Сбор налогов и учет налогоплательщиков в завоеванных областях на первых порах оставались в руках местных чиновников, в повседневные дела которых арабские наместники не вмешивались.
