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