ولم يزل عبد الله بن ياسين مقيمًا برباطه على الحالة التي وصفناها حتى قويت جموعه وكثرت وفوده، فندبهم إلى جهاد من خالفهم من قومهم وقال لهم: «يا معشر المرابطين! إنكم جمع كثير، وأنتم وجوه قبائلكم، ورؤساء عشائركم، وقد أصلحكم الله تعالى وهداكم إلى صراطه المستقيم فوجب عليكم أن تشكروا نعمته عليكم، وتأمروا بالمعروف وتنهوا عن المنكر وتجاهدوا في الله حق جهاده. فقالوا له: أيها الشيخ المبارك؛ مرنا بما شئت تجدنا سامعين، ولو أمرتنا بقتل آبائنا لفعلنا. فقال لهم: «اخرجوا على بركة الله وأنذروا قومكم وخوفوهم عقاب الله وابلغوهم حجته؛ فإن تابوا ورجعوا إلى الحق وأقلعوا عما هم عليه فخلوا سبيلهم؛ وإن أبوا من ذلك وتمادوا في غيهم ولجوا في طغيانهم استعنا بالله تعالى عليهم وجاهدناهم حتى يحكم الله بيننا وهو خير الحاكمين.
وقد كان هذا هو دستور الدولة المرابطية الذي سارت عليه منذ قيامها، وقانونها الأساسي الذي لم تجد عنه قط. إنها قامت لإصلاح الفساد وتطهير المجتمع من عوامل الشر ونشر الفضائل الدينية وتطبيق الشريعة الإسلامية كما جاء بها صاحب الرسالة ﷺ. وهي كما عملت وفق هذه المسطرة في قبائل المغرب التي أفسدها الدعاة والخوارج من أصحاب البدع والنزعات الضالة، حتى أنقذ الله بها هذا القطر
١ / ٥٨