لَمَّا ظهر المهدِيُّ مِن سِجنِه أقام بسِجِلماسة أربعين يومًا، ثم سار إلى أفريقيَّة، وأحضر الأموالَ من إنكجان، فجعَلَها أحمالًا وأخذها معه، وقد عمِلَ أبو عبدالله الشيعي على زوالِ مُلك بني الأغلب، ومُلك بني مدرار الذين منهم اليسَع، وكان لهم ثلاثون ومائة سنةً منفردين بسجلماسة، وزوالِ مُلكِ بني رستم من تاهرَت، ولهم ستون ومائة سنةٍ تفرَّدوا بتاهَرت، ومَلَك المهديُّ جميع ذلك، فلمَّا قَرُب من رقادة تلقَّاه أهلها، وأهلُ القَيروان، وأبو عبدالله، ورؤساءُ كُتامة مشاةً بين يديه، وولَدُه خَلْفَه، فسلَّموا عليه، فردَّ جميلًا، وأمَرَهم بالانصراف، ونزل بقصرٍ من قصور رقادة، وأمر يومَ الجُمُعة بذِكرِ اسمِه في الخطبة في البلاد، وتلقَّب بالمهديِّ أميرِ المؤمنين، وجلس بعد الجمعةِ رجلٌ يُعرَف بالشَّريف، ومعه الدُّعاةُ، وأحضروا النَّاسَ بالعنف والشدّة، ودَعَوهم إلى مذهبِهم، فمن أجاب أُحسِنَ إليه، ومَن أبى حُبِسَ، فلم يدخُلْ في مذهبِهم إلَّا بعضُ الناس، وهم قليلٌ، وقُتِلَ كثيرٌ ممَّن لم يوافِقْهم على قولهم، فكان أوَّل من حَكَم هو هذا الملَقَّب بالمهدي واسمُه عبيدالله بن عبدالله بن ميمون، وقد اختُلِفَ كثيرًا في نَسَبِه وصِحَّتِه، فمنهم من يقولُ: نسبُه صحيحٌ إلى علي بن أبي طالب، ومنهم من يقولُ: بل هو راجِعٌ إلى ميمون القدَّاح، ومنهم من يقولُ: بل أصلُه يهودي ربيبُ الحسين بن علي بن محمد بن علي بن موسى بن جعفر بن محمد بن علي بن الحسين بن علي بن أبي طالب، بل قيل: إنَّ اليسَع قد قَتَل عُبيدَ الله، وجعل مكانه رجلًا يهوديًّا في السجن، وهو الذي أخرجه أبو عبدالله الشيعي، عِلمًا أنَّ أبا عبدالله الشيعي لم يَسبِقْ له أن رأى المهديَّ أصلًا؛ ولذلك حصل الشِّقاقُ بينهم فيما بعدُ, وعلى أيِّ حالٍ كان ومِن أيِّ نسَبٍ كان، فإنَّ دولَتَهم وما كانوا يَدْعونَ إليه كفيلةٌ ببيان ما كانوا عليه من الكُفرِ والنِّفاقِ والشِّقاقِ لأهلِ الحقِّ والإسلامِ.