Вслед за этим Абу Бакр отправил три военных отряда общей численностью около 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 гг. Амр совершил несколько походов на запад, в места обитания кочевых и полукочевых берберских племен, и обложил данью несколько населенных пунктов — Барку (Пентаполис), Нибару (совр. Триполи в Ливии), Сабрату и сахарский оазис Завилу.
По мере расширения границ Халифата формировалось его административно-политическое и социально-экономическое устройство. Территория Халифата была разделена на провинции, возглавляемые наместниками — Мекка, Таиф, Йемен, ал-Джанада, Куфа, Басра, Египет, Химс, Дамаск, Бахрейн и Оман. Центрами провинций на завоеванных территориях стали построенные арабами военные лагеря — Басра и Куфа в Ираке, Фустат в Египте, превращавшиеся в базы для дальнейшего продвижения арабских армий. Поселяясь на завоеванных землях, арабы сохраняли свое племенное деление. Наместниками на захваченных территориях становились главнокомандующие арабских войск. Наместник выполнял функции имама, возглавлял войско, был верховным судьей и отвечал за сбор и учет налоговых поступлений с подведомственных ему земель. Сбор налогов и учет налогоплательщиков в завоеванных областях на первых порах оставались в руках местных чиновников, в повседневные дела которых арабские наместники не вмешивались.
В результате завоеваний мусульманская община сильно обогатилась. Военная добыча, выплаты по договорам с покоренного населения, большое количество культивируемых земель на захваченных территориях в совокупности приносили баснословные средства. Только в одном Ктесифоне было захвачено драгоценностей, ковров и посуды на общую сумму примерно в 125 млн дирхемов. Правила раздела военной добычи — того, что было найдено на поле боя и захвачено в лагере противника, — были установлены еще при Мухаммаде: четыре пятых добычи шли участникам похода (при этом кавалеристу полагалось втрое больше, чем пешему воину), пятая часть (хумс) — главе общины, халифу.
На завоеванных арабами землях прежние владельцы сохраняли право пользования землей и были обязаны платить поземельный налог (харадж). Бесхозные земли стали считаться неотчуждаемой коллективной собственностью мусульманской общины (савафи). Налоги с этих земель, платившиеся деньгами и натурой, поступали в общий фонд, которым распоряжался халиф. Из этого фонда воинам, а также лицам, имеющим заслуги перед мусульманской общиной (вдовы Мухаммада, мухаджиры и ансары), выплачивалось твердое жалование и натуральный паек, размеры которого для разных категорий получателей сильно варьировались. Например, вдовы Мухаммада получали по 6-12 тыс. дирхемов в год, халиф, внуки Мухаммада и участники первых сражений — по 5 тыс. дирхемов, а рядовые воины — 100—150 дирхемов. Для учета воинов Омар учредил специальные реестры-«диваны».
Завоевание Сирии, Палестины и западной части Ирана вплоть до Закавказья, а также начало завоеваний в Африке превратило общину единоверцев-арабов в многонациональное государство с преобладающим иноверческим населением. Все немусульмане-мужчины с 15 лет облагались подушным налогом (джизъя). Христиан и иудеев и даже зороастрийцев мусульмане считали «людьми Писания» (т. е. такими, которым были ниспосланы богооткровенные Писания — Тора, Псалмы и Евангелие) и не стремились насильно обращать их в ислам. С местным населением крупных городов мусульмане заключали договоры, которые гарантировали христианским и иудейским общинам самоуправление. При условии выплаты налогов за иноверцами сохранялось право свободного исповедания своей веры, право владения землей и имуществом. Впоследствии отдельные христиане и иудеи даже пользовались большим влиянием в мусульманском обществе, занимали высокие административные должности, прославились как поэты и ученые, врачи и финансисты.
Положив начало организации государственных структур на завоеванных территориях, Омар предпринял еще один шаг, направленный на консолидацию общества, — он ввел новое летосчисление по хиджре, так как именно она послужила отправной точкой в превращении общины мусульман в государство, идеологическим фундаментом которого стал ислам. За исходную точку был принят не день отъезда Мухаммада из Мекки и не день его прибытия в Йасриб, а первый день «мухаррама» (первого месяца года у мусульман) 622 г., что соответствует 16 июля 622 г. христианской эры.
Перед смертью Омар оставил нечто вроде устного завещания относительно передачи верховной власти. Он назначил совет (тура) из шести человек, которые должны были выбрать нового халифа из своего состава. Выбор членов совета пал на Османа — богатого мекканского купца из рода умайа, одного из первых сподвижников Мухаммада, его зятя и тестя.
При Османе (644—656) было завершено завоевание Сасанидского Ирана, продолжались успешные завоевания арабов в Северной Африке и Закавказье, для войны с Византией в Восточном Средиземноморье был даже построен крупный флот.
В 645—651 гг. арабские войска неуклонно продолжали продвигаться на восток вслед за убегающим Йездигердом III, который бесславно погиб в Мерве. Сын Йездигерда, рассчитывая вернуть себе трон, ушел еще дальше на восток, за Амударью, но не нашел там ни у кого поддержки. В Хорасане наиболее серьезное сопротивление арабам оказали эфталиты — полукочевые племена Центральной Азии. В 651—652 гг. под власть арабов перешли хорасанские города Нишапур, Нис, Абиверд, Серахс, Мерв, Герат, Гузган и Балх.
В 650 г. арабское войско под командованием Салмана ибн Рабийи вторглось в Армению, правитель которой Теодорос Рштуни не мог своими силами защитить страну от нападений арабов. Одновременно с этим он не хотел ставить свой народ в зависимость от византийского императора, требовавшего от армян-григориан (армянская ветвь монофиситства) перехода в халкидонство. Поэтому в 652 г. Теодорос Рштуни заключил мирный договор с арабским наместником Сирии и Палестины Муавией, по которому Армения, сохраняя внутреннее самоуправление, переходила под покровительство арабов. В следующем году Муавия назначил Теодороса Рштуни правителем всей Армении и Закавказья, однако из-за болезни тот быстро утратил власть над страной. Для удержания этих земель Муавия предпринял новую военную кампанию, в ходе которой арабские полководцы с боями дошли до Терека. Многие города Армении, Грузии и Кавказской Албании, а также некоторые горные княжества (Кайтак, Лакз, Филан, Табарсаран) заключили мирные договоры с арабами.
В своем продвижении на север арабы столкнулись с хазарами, занимавшими прибрежные районы между Главным Кавказским хребтом и Каспийским морем. Арабо-хазарское противостояние, начавшееся в 653 г., длилось более двух веков. В 653 г. (по другим данным — в 22 г.х., т. е. в 642/643 г.) арабы овладели Дербентом, важнейшим звеном в цепи крепостных сооружений на севере Сасанидской империи. Однако продвижение в глубь Хазарии поначалу окончилось для мусульман неудачей: арабское войско было разгромлено, хазары отбили Дербент, а арабский полководец Салман ибн Рабийа погиб в бою.
Александрия, захваченная мусульманами в 642 г., летом 645 г. вновь перешла в руки византийцев. Однако Амр ибн ал-Ас в декабре того же года взял штурмом город, вернув его под власть арабов. Другие арабские полководцы в 648 г. вторглись в Ифрикию (совр. Тунис и восточная часть Алжира). Византийский экзарх Африки Григорий, по разным сведениям, был убит или бежал в Византию, а знать Карфагена откупилась от мусульман, после чего они ушли, не оставив даже гарнизона.
В 651—652 гг. арабы совершили поход в Нубию, где после сражения у Донголы между сторонами был заключен договор о взаимном ненападении. По этому договору нубийцы обязались поставлять 300 (360 или 400, по разным данным) невольников ежегодно, а также выдавать беглецов из Египта — мусульман и коптов. Арабы, в свою очередь, разрешали нубийцам беспрепятственный доступ на рынки Египта, откуда они получали пшеницу и чечевицу.
После контрнаступления, предпринятого византийцами в 645 г. в Египте и на Средиземноморском побережье Сирии, мусульмане взялись за строительство собственного флота, которое развернулось на верфях Сирии и Египта. Уже в 648 г. наместник Сирии Муавия направил арабскую флотилию на Кипр. Византийцы, не ожидавшие нападения, не смогли воспрепятствовать высадке мусульман, которые разграбили остров и увели в плен несколько тысяч человек. В 653—654 гг. арабы вновь вторглись на Кипр, а затем отправились дальше на запад — на Родос, Кос и Крит. В 650 г. близ Фойника состоялось морское сражение между арабским и византийским флотами, закончившееся победой мусульман, в результате которой они стали хозяевами Восточного Средиземноморья.
