ومؤسس هذه الدولة عبيد الله بن محمد المهدي وإليه تنسب الدولة. وكان أبوه قد استطاع نشر الدعوة في بلاد اليمن، ثم اليمامة والبحرين والسند ومصـر والمغرب. ثم واصل عبيد الله طريق والده. ووسع نفوذه. وتصدى للهجمات والثورات حتى قبض عليه اليسع بن مدرار أمير سجلماسه وسجنه. واصل قائده أبو عبد الله الشيعي فتوحه، ومد نفوذه إلى أكثر أجزاء المغرب. ودخل أخيرًا (رقادة) عاصمة الأغالبة وأزال دولتهم عام 296 هـ/875 م. ثم سار إلى سجلماسه فهرب حاكمها. فأطلق زعيمه عبيد الله عام 296 هـ/875 م فبايعوه. وتلقب بخليفة المسلمين وأمير المؤمنين. وواصل انتصاراته، حتى استطاع القضاء على ملك الأغالبة. وآل رستم، والأدارسة، ودان له الشمال الأفريقي كاملًا، واتخذ القيروان عاصمة ملكه. وفي عام 304 هـ/916 م بنى (المهدية) وجعلها عاصمته، مات سنة 322 هـ/933 م وخلفه ابنه القائم، ثم تتالى عليها ذريته.