يحارب بـ ٧ آلاف جندي من المرابطين الحكام الوثنيين الذين يمنعون دعاة المسلمين من دعوة الشعوب المستضعفة، فدخل الأفارقة في دين أفواجًا، فاستمر الشيخ المجاهد يدعو الأفارقة إلى الإسلام بشكلٍ أنساه كرسي الحكم الذي تركه لابن عمه، وظل الشيخ ينشر دين اللَّه هنا وهناك في أدغال أفريقيا وغاباتها ليدخل في الإسلام دولًا بأسرها! فقد أدخل الشيخ اللنتوني في الإسلام كل من:
السنغال، الكاميرون، نيجيريا، غانا، بنين، سيراليون، ليبيريا، الجابون، غامبيا، النيجر، تشاد، مالي، غينيا، غينيا بينساو، غينيا الاستوائية، بوركينا فاسو، أفريقيا الوسطى، توجو، ساحل العاج، الكونغو. وبعد خمسة عشر عامًا قضاها الشيخ أبو بكر بن عمر اللنتوني في الدعوة إلى اللَّه رجع الشيخ عام ٤٦٨ هـ بنصف مليون من الجنود الأفارقة الأشداء الذين أدخلهم في الإسلام، فلمّا وصل الشيخ أبو بكر إلى "مراكش" التي بناها ابن عمه واتخذها عاصمة له، تفاجأ أن ابن عمه الذي تركه مع ٧ آلاف جندي في صحراء موريتانيا قد أدخل القبائل البربرية بأسرها إلى دولة المرابطين، ولم يكتفِ بذلك فحسب، بل انتهز فرصة غياب ابن عمه ليقوم بدوره بدعوة الناس في الشمال الأفريقي إلى دين اللَّه الصحيح، فضم إلى دولة المرابطين كلًا من: موريتانيا، والمغرب، والجزائر، وتونس! فأصبحت دولة المرابطين التي أسسها الشيخ المجاهد عبد اللَّه بن ياسين من خيمة مرابطة واحدة في غابة نائية من غابات السنغال الشمالية تمتد الآن من تونس شرقًا إلى غينيا بيساو غربًا، ومن الجزائر شمالًا إلى الجابون جنوبًا. وهناك في مراكش، تقابل ابنا العم المجاهدان، وتعانقا بعد طول فراق، وتذكرا كيف كان حالهم قبل مجيئ الشيخ عبد اللَّه ابن ياسين إليهم بدعوة التوحيد، وكيف كان شيخهم يعلم الناس التوحيد في رباطه من خيمته البالية، وكيف تحمل أذى الناس في دعوته حتى بعد أن أحرقوا له بيته، وكيف ضربوه وطردوه في الصحراء، وكيف لم ييأس في دعوته، تذكرا ذلك كله، ونظرا إلى ما هما عليه الآن من ملك لأكبر إمبراطورية عرفتها أفريقيا، عندها أجهش الرجلان في البكاء، قبل أن يعيد ابن عم الشيخ أبي بكر بن عمر اللنتوني زعامة الإمبراطورية له، عندها حدث أمرٌ عجيب!
لقد قام الشيخ المجاهد أبو بكر بن عمر اللَّنتوني بعملٍ لا يتكرر في التاريخ الإنساني