وفي صفر سنة ٤٣٤ رفع المرابطون سلاحهم على كل مسلم لم يمتثل أوامر دينه. فحاربوا قدالة ثم لمتونة ثم مسوفة. فاستقاموا على نهج الكتاب والسنة. وتوفي الامير يحي بن ابراهيم القدالي.
فخلفه الامير يحي بن عمر بن ابراهيم اللمتوني ثم أخوه أبو بكر ثم ابن عمهما امير المسلمين يوسف بن تاشفين بن ابراهيم. وهكذا تأسست دولة المرابطين.
وتوفي عبد الله بن يس شهيدا في قتال برغواطة يوم الاحد الرابع والعشرين لجمادى الاولى سنة ٥٤١ ودفن هناك. وبني عليه مسجد. وكان متحريا لاكل الحلال. وله فتاوي شاذة ونوادر تدل على شدته في الحق وحسن اعتقاد المرابطين فيه وقوة انقيادهم له.
واوصاهم عند احتضاره بالاتحاد والتعاون على الحق ونبذ الخلاف والتحاسد على الرئاسة.
٣ - المرابطون بتلمسان
في سنة ٤٧٢ بعث يوسف بن تاشفين قائده مزدلي لغزو تلمسان،
٢ / ٢٨٢