Амр ибн ал-Ас сначала был одним из злейших врагов Мухаммеда и его сподвижников, но затем принял ислам. Имя этого выдающегося полководца Халифата неразрывно связано с историей первых лет мусульманского государства. В 634 году при халифе Абу Бекре Амр ибн ал-Ас завоевал Сирию. При халифе Умаре – Египет и пограничные с ним территории до Триполи. Во всех покоренных странах он с большим искусством организовывал управление провинциями, приводил в порядок правительственные учреждения, чем немало способствовал процветанию жителей. Но слишком большие полномочия испортили характер Амра. В дальнейшем, после того как был убит третий халиф – Усман ибн Аффан, Амр перешел на сторону Муавийи, сирийского наместника, который выступал против законного халифа Али. Когда в 661 году Муавийя стал халифом, он сразу же назначил Амра наместником Египта, кем тот и оставался до своей смерти в 664 году.

Завоевание Египта открывало арабам путь на запад, вдоль побережья Средиземного моря, но на этом пути оказалось много преград в виде укрепленных гарнизонов Византии. Много хлопот причиняли и местные племена. Амр ибн ал-Ас послал своего военачальника на завоевание берберов, обитателей Центральной Сахары. В 643 году Амр дошел до Триполи. После длительной осады крепость была взята со стороны моря – по единственному пути, открывавшемуся во время отлива. Неприступная со стороны суши, крепость была почти не укреплена со стороны моря. Вскоре после этой победы блестящим броском была захвачена крепость Сабрат. Лукавство Амра ибн ал-Аса уже тогда проявилось в том, что он увеличил сумму налога с египтян, объявив Египет завоеванным силой оружия. В случае мирного договора такое было невозможно. Даже при проведении экстраординарных поборов налогоплательщику выдавалась государственная расписка, удостоверявшая, что внесенные сверх налога деньги считаются уплатой его вперед. Амр собирал с египтян по два динара, оправдывая произвол плодородием дельты Нила и богатством населения. Но вскоре он получил предупреждение от халифа Умара: «Я послал тебя в Египет не для того, чтобы он стал кормушкой тебе и твоему роду!» В конце концов, чтобы остановить Амра, халиф назначил в Верхний Египет второго наместника – Файюма Абдаллаха ибн Саада, который должен был наблюдать за соблюдением законов в Египте.

После победы при Кадисии под властью арабов оказалась Бактрия – персидская провинция, расположенная к северу от Гиндукуша и по среднему течению Амударьи. Заняв Хульван, арабы двинулись в глубь Иранского нагорья. Судьбоносное сражение 642 года при Нехавенде, что к югу от Хамадана, принесло арабам вторую решающую победу. Персидский полководец Фирузан пал в бою. После этого окончательное завоевание Ирана было лишь вопросом времени. Арабы переселялись в Иран племенами, и поэтому в городах многие кварталы стали называться по имени того или иного живущего в нем племени. Крупные города управлялись наместниками халифа. Почти везде арабы не отделялись от местных жителей, которые также не проявляли к ним враждебности.

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

В 642 году в завоеванном Египте был заложен город Фустат («Лагерь»), в котором участки были поделены между арабскими племенами. В Фустате построили резиденцию для халифа, но Умар, презирая роскошь, приказал превратить ее в базар, о чем свидетельствует египетский историк Ибн Абдалхакам. Выполнить это распоряжение было несложно, поскольку первые дворцы и административные здания представляли собой квадратные постройки с внутренним двором, куда выходили все помещения здания. Глухой внешний фасад, похожий на крепость, прорезал один монументальный проезд.

В Фустате были построены и другие дворцы, а также торговые ряды, жилые кварталы, бани. Первые мечети этих военных городов были, по существу, большими площадями в центре города. В 642 году Амр ибн ал-Ас построил в Фустате знаменитую пятничную мечеть. Лишь в 665 году наместник восточной части Халифата построил в Басре мечеть, ставшую образцом для последующих. Через пять лет такую же мечеть построили в Куфе. Это были квадратные в плане здания с квадратным же внутренним двором, окруженным со всех сторон галереями на колоннах. С южной стороны галерея была глубиной в пять рядов колонн. Мечеть являлась центральным зданием города или квартала и служила местом сбора для пятничной молитвы всех взрослых мусульман. Имамами выбирались те, кто лучше всех знал Коран и молитвы. Обычно эту обязанность выполняли наместники или начальники гарнизонов. Сакрального значения должности имама не придавалось. Мечеть одновременно служила и школой. В Дамаске в середине XII века было более двухсот сорока мечетей, а в его пригородах – сто сорок восемь. Главные мечети городов стали называться ал-масджид ал-джами.

Рядом с главной мечетью обычно находилась резиденция наместника. Дальше начинались базары – торговые ряды, расположение которых было строго регламентировано. Сначала шли лавки ювелиров, торговцев тканями, пряностями, другими ценными товарами, а затем остальные. За базарами наступала очередь жилых кварталов и ближе к окраинам – ремесленных мастерских, у дверей которых выставлялся на продажу произведенный товар.

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

Халиф Умар завещал не смещать назначенных им наместников провинций в течение года. Это были: в Мекке – Халид ибн ал-Ас ал-Махсуми, в Таифе – Суфьян ибн Абдаллах ас-Сакафи, в Йемене – Йала ибн Мунйа, в ал-Джанаде – Абдаллах ибн Абу Рабиа, в Куфе – Мугира ибн Шууба, в Басре – Абу Муса ал-Ашари, в Египте – Амр ибн ал-Ас, в Химсе – Умайр ибн Абу ал-Ас. При халифе Усмане завоевания продолжались: в 646 году верховную власть Медины признала Армения, в 647 году – Киренаика, в 649 году был завоеван Кипр. В 654 году мусульманский флот, построенный в Египте, разбил византийскую эскадру у южного побережья Малой Азии. В состав Халифата вошли территории Хорасана. Династия могущественных Сасанидов прекратила свое существование.