يعتبر عبيد الله المهدي مؤسس الدولة الفاطميّة، وقد أرسل دعاة سرًا الى مصر وشمال إفريقيا لنشر الدعوة، وكان منهم الداعية أبو عبد الله الشيعيّ، وقام بإقناع قبيلة كتامة (التي جاءت لتحج في مكة) بالدعوة الإسماعلية.- بعد ذلك انتقل للعيش معهم، بعد القضاء على دولة الأغالبة في شمال إفريقيا. مما جعله يطلب من عبيد الله المهدي القدوم اليه. تنكر عبيد الله بزي تاجر خوفًا من العباسيين، لكنّ أمره انكشف ووضع في السجن. قام أبو عبد الله الشيعي بإنقاذه.- وبعد وصوله الى شمال إفريقيا، هناك لقب بالمهدي،- سُموا بالفاطميين نسبة الى فاطمة الزهراء، حتى يكسبوا أكبر عدد من المؤيدين.