kurtarma seferine başladı. Bu seferin başlangıcında bu büyük Sii ordusu Hariciler'in Tahert'te kurulmuş olan devlete karşı herekata geçip bu Hariciler devletine saldırıda bulunup bu devleti yıkmayı başardılar. Bundan sonra büyük Şii ordusu Sijilmasa'ya yürüdü ve burayi eline gecirip 11. İmam Ubeydullah El Mehdi'yi hapissten kurtardi. Şii ordusunun komutanı da'i Abdullah el Şii kurtardığı 11. İmam Ubeydullah El Mehdi'ye biat etti. Ebu Abdullah Şii ordusunun ve hükümü altında bulunan arazilerin hepsinin idaresini Ubeydullah El Mehdi'ye devretti. Bundan sonra Ubeydullah El Mehdi kendini kurmus olduğu Fatimiler Devleti'nin ilk halifesi ve açık Onbirinci Mustâ‘lîyye/Nizâr’îyye Sîʿa İsmâ‘îlî İmâmı olarak ilan etti.

Ifrikiyye'de kurulan bu Fatimiler Devleti'nin ilk halifesi olan Abdullah El-Mehdi 921'de kendi adını verdiği Mahdiyya adlı bir şehir kurup bu şehri yeni devletin başkenti yaptı. Bu yeni başşehrin kurulduğu mevkii deniz kenarında idi ve uzerinde kurulduğu burunda antik Fenikelilerin bir yerleşkesi olup o zamandan beri yüzyıllarca bu mevkinin stratejik askeri önemi haiz bir yerleşke olarak kullanılması idi. 

Fatimiler Devleti büyümeye başladı. Önce Sicilya adasını içine aldı. Kuzey Afrika'da Atlas Okyanusu kıyılarından Kibta'ya kadar arazilerin yönetimini üzerine aldı. Ubeydullâh El Mehdi'nin üzerinde hüküm sürdüğü araziler üzerinde günümüzde Fas, Cezayir, Tunus ve Libya ülkeleri bulunmaktadır. Tüm bu arazileri Tunus'da yeni yaptırdığı başkenti olan Mehdia'dan yöntmekte idi. Fatimi Halife -İmamları olan El-Mansur Nasrillah (hüküm süresi: 946–953) ve El-Muizz Lainallah (hüküm süresi: 953–975) Fatimiler halifeleri olarak hüküm süre dönemlerinde önce başkentleri Kayrevan'dan; sonra Tunus yakınlarında bulunan (kurucusu olan "Mansur" lakaplı "İsmail Ebu Tahir İsmail Billah"'in lakabına atıfla) Mansuriye adı taşıyan başkentten devlet idaresini devam ettirdiler

Mısır o zaman ismen Bağdat'ta bulunan Abbasiler Devleti'ne bağlı olan ama gerçekte her şekilde bağımsız olan İksitler tarafından yönetilmekte idi. Fatimiler birkaç kere bu ülkeye ele geçirmek için saldırılar yapmışlardı ama başarı kazanamamışlardı. Fatimiler halifesi El-Muizz La Dinallah adına ünlü Fatimi generali Cevher es-Sıkıllî 959'da Mısır'ı eline geçirdi. Cevher o zaman Mısır'ı idare etmekte olan İkşitliler devletini ortadan kaldırdı. Cevher es-Sıkıllî İfrikkiye'de bulunan Halife Muizz Li-Dinillah'ın naibi olarak 969-973 döneminde Mısır'da hüküm sürdü. Bu dönem Mısır'da Fatimiler tarihinin en önemli dönemlerinin başında olduğu kabul edilmektedir.
Cevher İfrikkiye'de bulunan halife Muiz'in talimatına uyarak klasik Fustat şehri kuzeybatısında yeni bir saray şehri olarak (aynı ismi taşıyan diğer bir şehir olarak) Mansuriye ismini de tasiyan bir başkent şehri inşa ettirdi. Kahire ismı "kahır" sözcüğünden geliştirlmiş olup Mars planetine atıfla verildiği iddia edilmektedir. Anlatıldığına göre Kahire şehri Fatimiler tarafından kurulmakta iken gök kubbede akşam "Mars" planeti gayet bariz olarak görünmekte idi. Kahire yaptırıldığı zaman Fatimi halifesi sarayı olarak ve bu halifenin muhafızı orduyu barındırmak için bir hükümdarlık mahalli olarak öngörülmüştü.

Bir Şii İsmailiyye imamının adına halkın çoğunluğu Sünni olan Mısır'da naiplik ile hüküm süren Cevher es-Sıkıllî döneminde Mısır'da bazı önemli değişiklikler yapıldı . Mısır'da verilen hutbelerden Abbasiler halifesinin ismi çıkartıldı ve yerine Fatimiler halifesi Muizz Li Dinillah'ın adı ikame edildi. Abbasilerin sembolü olan siyah renk değiştirilip Fatimiler sembolü rengi olan beyaz kabul edildi. Böylece mescit ve camilerde vaiz ve hatiplerin beyaz renkli cübbeler giymeleri şartı konuldu. Cevher'in devlet hükmü ile şu dinsel değişiklileri de uygulamaya başlattı: Ramazan ayının ve Ramazan Bayramı'nın tespit edilmesi ayın hilalinın gözümlemesi ile yapılmaya başlanması; müezzinlerin ezanda "hayye ala hayri;'amel" ibaresini ek olarak söylemeleri; namaz kıldıran imamların besmeleyi açıktan okumaları; Cuma namazı ikinci rekatında "kunut duaları"nın okunması. 

Ekonomik alanda da Cevher önemli reformlar yaptı. Mısır'da köprülerin onarılıp ve yeni köprüler yapılması için büyük devlet harcamaları yaptı. Cevher devlet gelirlerini artırmak için toprak kullanımı vergisini "bir fidan alan arazi için" 3.5 dinardan 7 dinara yükseltti ve toprak sahiplerinden alınan sahiplilik ücretlerini (kabaletu'l-arazf) de artırdı. Mısır'da para reformu uygulamaya başladı. Mısır'da kullanılan "ed-dinaru'r-radi" ve "eddinaru'i- ebyaz" olarak anılan altın dinar sikkesi yerine İfrikiyye'de geçerli daha yüksek ayarlı altın ihtiva eden "ed-dinaru'l-Muizzi" adıyla anılan yeni altın dinar sikkeleri bastırdı.

Fatimiler egemenlik alanlarını Abbasilerin bulunduğu tüm arazilere genişletmek; bu alanlarda egemen olan Buveyhîler idaresine ve Abbasiler hilafetine son vermek ve Şii mezhebini yüceltmek amaçlı idiler. Bu amacı geliştirmek için Cevher Suriye'ye Mısır'dan büyuk bir Fatimiler ordusu ile istila için sefer açtı ve Suriye'yi istila etti. Fakat 31 Ağustos 971'e Fatimilerin Suriye bölgesi emiri olan olan Cafer bin Fellah Şam yakınlarında o bölgede egemenlik iddiasında olan Karamatiler ile yaptığı bir muharebede yenik düşüp öldürüldü. Böylece Fatimiler'in Suriye'de egemenliği son buldu ve Karmatiler tüm Suriye ve Filistin'i ellerine geçirip Mısır'a doğru ilerlediler. Hatta Fatimiler onların Kahire'ye ilerlemelerinden korkmaya başladılar. 

Cevher 973'de şartlar daha iyiye gittiğinde İfrikiyye'de bulunan Fatimiler Halifesi Muizz Ladinallah'ı Mısır'a gelmeye çeğirdi. Halife Muizz tüm mal varliği ile Mısır'a göç etti. İfrikiyye'nin Fatimilere bağımlı olarak yönetimi Berber asıllı Beni Ziri sülalasıne verildi. Bu sülalenden ilk İfrikiyye valisi olan Yusuf Bulukkin bin Zırı'nın kurduğu bağımlı devlet Zıriler olarak anılmaya başlandı. Sicilya'ya Beni Kelb kabilesinden bir Arap aile; Trablus'a da Abdullah bin Yahlif ei-Kutamı vali ve bağımlı devlet hükümdarı olarak tayin edildi. Bulukkin, Zendler ile mücadele etti. Sebte'ye kadar bütün Mağrib'i zaptetti.

973'de Misir'a gelip yeni Kahire sehrinde bve yeni sarayina yerlesen 
Muizz Li Dinilah ilk iş olarak Cevher'e buyuk iltifatlar ve ovgiler vererek onu naiplip görevinden uzaklastirdi. Yerine yahudilikte donme 
Ya'kub bin Killis'i getirdi. Bin Killis'in mali islerde yardimciligi Uslüc bin Hasan'a verildi. Bu iki devlet yoneticisi Mısır'daki Fatımi idaresinin düzenlenmesi ile ugrasmaya basladi. Halife Muizz 973-975 doneminde bundan sonra Fatimiler Devletinin baskent olarak kabul edilen Kahire'den hüküm sürmeye başladi. Bu tarihten sonra 1169'a kadar Fatımiler devletinin gerçek idari ve ekonomik merkezi 1169'a kadar Fustat ve diğer şehirlerde idi.

975'de Halife Muizz öldüktenn sonra yerine geçen oğlu El-Aziz Billah babasının doğuya önem veren stratejisini devam ettirdi. Onun halifelik döneminde bu strateji Fatımiler'in Orta ve Güney Suriye, daha sonra da Halep emirlikleri üzerindeki nüfuzunu güçlendirme amaçlı idi. Suriye'yi ele geçirilmesini diğer müslüman arazileri, özellikle Sünni müslümanlığın merkezi olarak görülen Bağdat'ın, ele geçirilip kontrolünün ön şartı olarak görmekteydiler. Halife Aziz Billah, imtiyazlı durumlarını kaybetmekten korkan Beberilerin buna karşı çıkacağını bilmesine rağmen, bu amaçla doğu müslüman bölgelerinden, özellikle Türk'lerden ve Deylamiler'den, asker toplayıp yeni bir ordu kurmaya başladı.

Mısır'ı ellerine geçirdikten sonra Fatımiler Akdeniz etrafında ve Kızıl Deniz etrafında fetihlerine devam ettiler. En geniş sınırları içinde doğuda Suriye'den batıda Tunus'a kadar Akdeniz kıyılarını, yani Kuzey Afrika, Sicilya, Filistin, Ürdün, Lübnan, Suriye'yi ihtiva etmekte idi. Ayrıca Afrika'da Kızıl Deniz kıyıları; Arabistan yarımadasının batısida Kızıl Deniz kıyıları olan Timaha ; Hicaz ve Yemen'i de içine almaktaydı. Mısır, Fatımiler devleti arazilerinin iktisadi merkezi de olmuştu. 

Fatimiler, Mısır'dan tüm sahillerine ve Hind Okyanus'u kıyılarına yayılan gayet geniş ve büyük bir dış ticaret ağı kurmuşlardı. Fatımilerin ticaret ve diplomasi ilişkileri Song Hanedanı yönetimde bulunan Çin'e de yetişmekteydi. Bu ticari ve ekonomik yayılıp genişleme, sonunda yaklaşık 1001–1300 dönemini kapsayan "Yüksek Ortaçağlar" da, Mısır'ın gelecekteki ekonomik yörüngesini de tespit etti. Fatımilerin uzun mesafeli dış ticarete verdikleri önem (özellikle Mısır'da) Nil Nehri sulama sisteminin geliştirilmesini ihmal ederek tarım üretimini umursamayıp tarımın gerilemesine yol açmıştır.

O zamana kadar doğu ve güney Akdeniz'de kurulmuş devletlerin yönetimi içinde bir idarecinin ilerlemesi o kişinin yakınlarına ve cedlerine dayanmakta olmasına karşıt, Fatımiler devleti içinde bir idarecinin ilerlemesi şahsi yeteneklere ve liyakate göre olmakta idi. Bu nedenle devletin hükümdarı ve devlet idare prensiplerine göre resmen Şii müslüman olmakla beraber diğer Müslüman mezhep (özellikle Sünni) mensupları da devlet yönetimi için önemli idareci rollarine seçilebilmektediydiler. Bu tolerans sadece diğer Müslümanlara değil, Müslüman olmayan Hristiyanlar ve Yahudilere de gösterilmiş ve gayri-mülsümanlar da yetenek ve liyaket gösterdikleri halde önemli ydevlet yöneticisi mevkilere getirilmişlerdi. Fatimiler halifelerinin orduları da Ceneviz tüccarlerin kuzey Karadeniz kıyıları ve Kafkaslardan köle olarak getirdikleri Çerkesler ve Kıpçak Türkleri tarafından oluşturulmuşlardı. Askeri görevde yatenek gösteren kölemenler de askeri rütbeler arasında yeteneklerine göre en yüksek rütbelere çıkabilmakteydiler. Ama bu tolerans Fatimiler devlet tarihi içinde zaman zaman gösterilmemiştir. Özellikle gayet toleranssız tutum için altıncı Fatimi Halifesi Hakim'in Hristiyanlara karşı gayet hoşgörüsüz davranması örnek olarak verilmektedir.

Fatimiler ordusunun nüvesi genel olarak Fatımilerin Tunus'tan yürüyüşle Mısır'a getirdikleri Berber aşiretlerlnden Kutama aşiretinden olan toplanmış askerlerden oluşmuştu. Tunus Fatımiler devletinden ayrılmaya başlamasına rağmen Fatımiler ordusunun bu nüve birliklerinin niteliği değiş