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