الموريتانية بعد تاوشتا اللمتونى صهره يحيى بن إبراهيم الكدالى، وخرج فى سنة 427 هـ/1035 م لأداء فريضة الحج والزيارة النبوية فى رؤساء من قومه، وفى عودته اجتمع فى القيروان بأبى عمران الفاسى شيخ المذهب المالكى بها المتوفى سنة 430 هـ/1038 م وعرّفه بما فى صنهاجة الصحراء الموريتانية من الجهل بشئون الدين الحنيف وتعاليمه، وسأله أن يوجه معه أحد تلاميذه ليبصّرهم بأمور دينهم، وعرض الشيخ رغبته على تلاميذه، فلم يستجب منهم أحد، فكتب له رسالة إلى فقيه من تلاميذه بمدينة سجلماسة جنوبى المغرب الأقصى هو محمد وجاج أو وقاق بن زلو اللمطى. وطلب إليه فى رسالته أن يعرض الأمر على طلابه، لعل واحدا منهم يقبل المسيرة مع يحيى الكدالى، وقبلها فقيه تقى ورع من تلاميذه هو عبد الله بن ياسين الجزولى.
ورجع يحيى الكدالى إلى قومه الصنهاجيين بعبد الله بن ياسين فأخذ يحفّظهم القرآن الكريم ويقفهم على تعاليم الدين الحنيف، ويأمرهم بالمعروف وينهاهم عن المنكر، فالتفوا حوله، وبعد فترة ازورّوا عنه، وتوفّى حاميه يحيى الكدالى فأجمعوا على الانصراف عنه لما يأخذهم به من مشاق التكاليف الدينية. وأخذ يفكر فى تركهم والعودة إلى موطنه، غير أن زعيما من لمتونة الصنهاجية الموريتانية هو يحيى بن عمر أشار عليه أن يعتزل معه للعبادة والنسك فى جزيرة على مقربة من مصب نهر السنغال، ونزلاها معا، ونزلها معهما سبعة من قبيلة كدالة الصنهاجية، وبنى بها عبد الله بن ياسين رباطا للنسك، وأخذ يلتحق به عشرات من أشراف صنهاجة، كان يفقههم فى الدين، حتى إذا بلغوا ألفا قال لهم: إن ألفا لن يغلبوا من قلة، وقد تعيّن علينا-أيها المرابطون-القيام بالحق والدعاء إليه، وحمل الكافّة عليه، وبذلك سماهم: المرابطين، وغلب هذا الاسم على صنهاجة الصحراوية الموريتانية بجانب الاسم القديم: الملثمين، وخرجوا معه، وجعل أمرهم فى الحرب إلى الأمير يحيى بن عمر اللمتونى، وقتل هو ويحيى من استعصى على الحق من قبائل صنهاجة الموريتانية، ومضيا فى سنة 442 هـ/1050 م يدعوان إلى الإسلام فى سودانيى التكرور وحوض السنغال الأدنى وما وراءه من بلاد السودان الغربى فى غانة وغير غانة. وفى سنة 447 هـ/1055 م كاتبهما فقهاء سجلماسة ودرعة جنوبى المغرب الأقصى وصلحاؤهما كى ينقذا البلاد مما فيها من المنكرات ومن ظلم الولاة والحكام، فاتجها بجيش جرار إليهم، وتم لهما النصر، وأزالا ما بالبلدتين من المنكرات وأسقطا ما كان بهما من المغارم والمكوس، وجعلا عليهما عاملا أو واليا من لمتونة، وعادا إلى صحراء موريتانيا وإلى جهاد الوثنيين فى بلاد السودان، وتوفى الأمير يحيى بن عمر فى شهر المحرم سنة 448 هـ/1056 م وقدّم الفقيه عبد الله بن ياسين أخاه أبا بكر بن عمر اللمتونى مكانه وقلده أمر الحرب.