بعد ذلك كانت له همة، فرحل إلى الحجاز، مكة والمدينة، ولقي بعض الشيوخ ورحل كذلك إلى العراق، فأفاد ممن لقيه من أهل العلم بالبصرة وغيرها، وقد أنار الله بصيرته، فأدرك أن كثيرًا من المسلمين قد بعدوا عن حقيقة الإسلام، حتى دان كثير منهم بالشرك الصراح، وقبلوا الخرافة وعظم جهلهم بحقيقة التوحيد، وكانت له همة عالية، فرأى من الواجب عليه ألا يسكت على هذا الواقع كما سكت الكثيرون، قصورًا أو تقصيرًا، فلما رجع إلى بلدته بدأ الدعوة هناك، وتبعه على ذلك كثير من طلاب العلم، فتصدى لمقاومة الشرك والخرافة في بلده العيينة وما جاورها، ثم رحل إلى بلدة الدرعية، فصادف من أميرها محمد بن سعود قبولًا لدعوته، ومناصرة، وذلك في الخمسينات من القرن الثاني عشر، فلقيت دعوته بتوفيق الله نجاحًا، وكثر أنصارها، فانتشرت دعوته في منطقة اليمامة، وامتدت إلى نواحي الجزيرة، وكان ذلك بانتشار حملة هذه الدعوة من الأمراء وطلاب العلم والعامة وبما كان يكاتب به رحمه الله النواحي من الرسائل العامة والرسائل الشخصية، فسعدت نجد قبل غيرها بهذه الدعوة وطهرها الله من مظاهر الشرك والخرافة والصوفية والبدع الاعتقادية، وامتدت آثار هذه الدعوة إلى أطراف الجزيرة وإلى سائر الأقطار الإسلامية، فكان الناس أمام هذه الدعوة صنفين:
علماء موفقين عرفوا حقيقتها وعرفوا أنها تجديد لدعوة التوحيد الذي دعت إليه الرسل، وهو تحقيق معنى (لا إله إلا الله) وتجديد لدعوة خاتم النبيين محمد صلى الله عليه وسلم، وذلك ببيان حقيقة التوحيد وحقيقة السنة وإزالة ما علق في العقول من شُبَه، أوجبت لكثير من الناس الجهل بحقيقة الشهادتين وما تقتضيانه من إخلاص الدين لله وتجريد المتابعة للرسول صلى الله عليه وسلم.