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