كتاب «التوحيد»، و «الآجرومية»، وقرأ على الشيخ محمد بن مقبل رحمه الله «الأصول الثلاثة».

ثم سافر إلى «مكة» مرة أخرى في عام 1366 هـ تقريباً، ومكث بها ثلاث سنين، فقرأ في «مكة» على الشيخ «عبد الله بن محمد الخليفي» رحمه الله إمام المسجد الحرام في «الآجرومية».

وهناك التقى بعالم فاضل من كبار تلاميذ العلامة «محمد بن إبراهيم»، وهو الشيخ «صالح بن حسين العلي العراقي» رحمه الله، وكان من أصدقاء العلامة «عبد العزيز ابن باز» رحمه الله، فجالسه واستفاد منه، ولما عُيِّن الشيخ «صالح» مديراً للمدرسة «العزيزية» في بلدة «الدلم» أحب الشيخ «صالح» أن يرافقه الشيخ «عبدالرحمن» حفاوة به، فصحبه لطلب العلم على الشيخ «ابن باز» حين كان قاضياً في بلدة «الدلم»، فرحل معه في ربيع الأول من عام 1369 هـ، والتحق بالمدرسة «العزيزية» بالصف الرابع، وكان من أهم ما استفاده في تلك السنة الإلمام بقواعد «التجويد» الأساسية.

وفي نفس السنة سافر مع جمع من الطلاب مع الشيخ «ابن باز» إلى الحج، وبعد عودته ترك الدراسة في المدرسة «العزيزية»، وآثر حفظ المتون مع طلاب الشيخ «ابن باز»، ولازم دروسه المتنوعة، فقد كان يُقرأ عليه رحمه الله في «الأصول الثلاثة»، و «كتاب التوحيد»، و «عمدة الأحكام»، و «بلوغ المرام»، و «مسند أحمد»، و «تفسير ابن كثير»، و «الرحبية»، و «الآجرومية».

ومكث في «الدلم» في رعاية الشيخ «صالح العراقي»، فقد كان مقيماً معه في بيته، ودَرَس عليه علم «العَروض».

وحفظ في «الدلم» «الأصول الثلاثة»، «كتاب التوحيد»، «والآجرومية»، و «قطر الندى»، و «الرحبية»، وقدراً من «ألفية ابن مالك» في النحو، و «ألفية العراقي» في علوم الحديث.

وبقي في «الدلم» إلى أواخر عام 1370 هـ، وكانت إقامته هناك لها أثر كبير في حياته العلمية.