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