وفي أعقاب الدولة الرستمية، قامت الدولة العبيدية الفاطمية في نهاية القرن الثالث الهجري، على يد أبي عبد الله الشيعي، الذي قضى على حكم الأغالبة. وقد بقي عبيد الله مستويا على الحكم باعتباره الزعيم والإمام إلى وفاته، حيث أسند الحكم إلى القائم بأمر الله ثم المنصور بالله، ليصل الدور على المعز لدين الله الفاطمي الذي كان له فضل نقل مركز الخلافة إلى القاهرة وإنشاء الدولة الفاطمية، نسبة إلى فاطمة عليها السلام، ابنة الرسول صلى الله عليه وسلم وزوج الإمام علي عليه السلام.