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