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

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

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

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