Hz. Ömer (r.a.) kumandanlarından yeni şehirler kurmalarını, yeni fethettikleri İran şehirlerinde fazla kalmamalarını istedi.

Muhtemelen o, bölge insanının âdetlerinin ve lüks anlayışının Müslümanlara geçmesinden korkmuştu. Bu sebeple Müslümanlar için Basra, Kûfe, Fustat gibi düzenli şehirler kuruldu.[5] Ömer (r.a.), Basra ordugâh şehrini kurarken aynı zamanda İran ve Hindistan tarafından gelebilecek deniz akınlarına karşı bir hazırlık yapmış oluyordu. Bu şehrin mevkii bizzat Hz. Ömer tarafından tesbit edildi. O, şehrin kurulma vazîfesini sahâbî Utbe bin Gazvân’a verdi. Utbe (r.a), sekizyüz adamıyla o zaman boş ve ıssız olan Haribe bölgesine gelip hicrî 14 senesinde Basra şehrinin inşasına başladı.

Sa’d ibn-i Ebî Vakkas (r.a.), Kadisiye’de kazandığı büyük zaferden sonra İran içlerine akınlara başlamıştı. Ordusu Medâin’de bulunmaktaydı. Ancak buranın iklimi Müslüman askerlerin sıhhati için münâsip değildi. Ömer (r.a.), Hz. Sa’d’dan iklimi güzel ve merkez ile arasında deniz bulunmayan bir yer bulup orada bir şehir kurmasını istedi. Selmân ve Huzeyfe (r.a), Kûfe mevkiini uygun buldular ve hicrî 17’de kırk bin kişilik Kûfe şehri kuruldu. Amr ibn-i Âs (r.a), Mısır’ın fethinden sonra İskenderiye’yi karargâh edinmek istedi. Ömer (r.a.), haberleşme açısından endişe duyduğu için kendisiyle Mısır’daki kuvvetler arasında bir nehrin bulunmasını münâsip görmedi. Amr (r.a.) da Nil’in doğusuna geçerek hicrî 21’de Fustat şehrini kurdu.