نجد، بل قالوا: إنه من أعيان بلد (المجمعة) فلازمه الشيخ محمد بن عبد الوهاب فتفقه على يده فرأى فيه ابن سيف النبل والذكاء فتفرس فيه الخير، فأحبه واعتنى به كثيرًا وبذل جهده في تعليمه، وكان الشيخ ابن سيف يرى الطالب الشاب يتألم مما يراه من تعلق الناس بقبر رسول الله ﷺ وغلوهم فيه عند الزيارة والسلام عليه، إذ يدعونه ﵊ من دون الله.
كما أدرك الشيخ منه تألمه الشديد مما عليه أهل نجد من عقائد باطلة، وعادات جاهلية، فازداد الشيخ ابن سيف في حبه وتقديره والحفاوة به، إذ ربطت بينهما رابطة العقيدة، فقدمه الشيخ لبعض العلماء بالمدينة كالشيخ محمد حياة السندي، وعرفه به، وبما يكنه الشيخ محمد بن عبد الوهاب من عقيدة صافية، وبما تجيش به نفسه في كراهة الجاهلية الشائعة في كل مكان من أنواع البدع والشرك بنوعيه.
تروي بعض المصادر أن الشيخ محمد بن عبد الوهاب تضايق ذات يوم مما يسمعه من الاستغاثة برسول الله ﷺ فكاد ينفجر غيظه، فقال للشيخ محمد حياة السندي: ما تقول يا شيخ في هؤلاء؟ فأجابه الشيخ على الفور: ﴿إِنَّ هَؤُلاء مُتَبَّرٌ مَّا هُمْ فِيهِ وَبَاطِلٌ مَّا كَانُواْ يَعْمَلُونَ﴾ ١.
ودرس الشيخ مدة إقامته بالمدينة على غير واحد من العلماء منهم الشيخ علي أفندي الداغستاني، والشيخ إسماعيل العجلوني، والشيخ عبد اللطيف العقالقي الإحسائي وغيرهم، وعند عزمه على السفر أخذ إجازة علمية من شيخه عبد الله آل سيف وغيره من الذين حضر عليهم، فأجازوه في صحيح البخاري، ومسند الإمام الشافعي والسنن الأربعة، وغيرها من كتب الحديث.
فغادر الشيخ المدينة إلى نجد ثم البصرة ثم الشام، فأقام بالبصرة مدة