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