ولقد نفّذ خطته فعلاً، ووصل إلى مكة عام ١٣٤٥ هـ وأدى فريضة حجه، وعندما وصل إلى مدينة رسول الله صلى الله عليه وسلم اتصل بعالم جليل من أبناء جنسه وعشيرته يدعى الشيخ سعيد بن صديق, وكان يشتغل بالتدريس في المسجد النبوي، واشتهر بالعلم والإخلاص والصدق والتواضع، والكرم واللطف والنبل - ووصفه الأستاذ محمد بن سعيد دفتدار عندما ترجم له بقوله:"ولد عام ١٣١٠هـ وتوفي عام ١٣٥٣هـ، وتخرج في العلم علي يدي الشيخ ألفا هاشم، وتربى في كفالته ولد في بلاد فلانة في بلدة قابيور فجدّ في طلب العلم من الشيخ ألفا حتى نال حظاً وافراً من العلم..", إلى أن قال:"وفي الحرب العالمية الأولى ظل بالمدينة المنورة صابراً على لأوائها، ولما توفي الشيخ ألفا هاشم عام ١٣٤٩هـ أخذ الشيخ سعيد مكانه وتصدى للتدريس في الفقه والحديث النبوي والتوحيد السلفي. وفي العهد السعودي اتصل بالشيخ عبد الله بن بلهيد فلما تحقق من فضله وعلمه عين مدرساً في المسجد النبوي، وعضوا في هيئة الأمر بالمعروف، وانتفع بعلمه كثير منهم الشيخ علي بن عمر والشيخ محمد قوني، وتوفي يوم الجمعة في رجب عام ١٣٥٣هـ".
هذا هو الرجل الأول الذي اتصل به المترجم له في المدينة المنورة، وبالحقيقة فقد انتفع منه علماً، وخلقاً ونبلاً, وكان اتصاله به بمثابة تحول من حال إلى حال، وحياة إلى حياة، وبدأ يتعلم اللغة العربية من ألفها وساعده على سرعة التحصيل إخلاصه أولا بعد توفيق الله, وجده واجتهاده وثقافته الفرنسية التي هونت عليه الكثير من الأمور.
ولقد مكث الشيخ الأفريقي مع شيخه سعيد المذكور مدة قرأ فيها القرآن وشيئاً من كتب الفقه المالكي كمتن العشماوي، والأخضري، وابن عاشر والأزهرية وشيئاً من شروحها، ومتن الرسالة وبعض شروحها، ودرس عليه العقيدة السلفية وشيئاً من كتب الحديث كالأربعين النووية، والمختارة من الأحاديث للهاشمي، وجزء يسير من بلوغ المرام.
بعد ذلك حن إلى وطنه، وظن أنه قد حاز من العلم ما يهيئ له مقارعة الأعداء بالحجة والبيان، واستأذن شيخه في العودة إلى البلاد بعد أدائه الحجة الثانية وهو لا يدري ما سبق في قدر الله من الخير - ولما فرغ من أداء المناسك اجتمع بشيخ جليل من بني قومه يقيم بجدة وجرى نقاش علمي في مسألة فقهية فأدلى دلوه، وتقدم في الحديث على جلسائه، وسرد النصوص التي يحفظها من الكتب التي قرأها فقال له الشيخ: يا بني - وبكل بساطة وهدوء - "إن هذه المسألة ورد فيها حديث عن رسول الله صلى الله عليه وسلم يخالف النصوص التي ذكرت، ويدل على غير ما قرأت"، وقرأ عليه حديثاً ملك مجامع قلبه، وألجم لسانه، وفند حجته، وامتلأ مهابة, وقال: إذاً, علام خالفت المتون هذا الحديث؟! فقال الشيخ: "يا بني, إن جميع المتون وكل الكتب تابعة لأقوال رسول الله صلى الله عليه وسلم، أما سمعت ما قال الإمام مالك، وهو يرد فتوى سمعها