ولما أراد الله الذي سبقت إرادته أن يجمع أهل نجد بعد الفرقة ويكثرهم بعد القلة، وأن تعمر تلك الرباع بالتوحيد بعدما تدثرت سار الشيخ من تلك الديار إلى جهة الأحساء، ولما أن وصل إليها نزل على الشيخ العالم عبد الله بن محمد بن عبد اللطيف الشافعي الأحسائي.
ثم أنه خرج من الأحساء وقصد بلد حريملا، وكان والده عبد الوهاب قد انتقل إليها من العيينة سنة 1139 ه بعد وفاة أمير العيينة عبد الله بن معمر في الوباء المشهور الذي وقع في العيينة، وكان لما أن توفي تولى بعده بن ابنه محمد بن حمد الملقب خرفاش فوقع بينه وبين عبد الوهاب منازعة أدت إلى عزل عبد الوهاب عن القضاء، فعزله خرفاش وجعل مكانه أحمد بن عبد الله بن عبد الوهاب بن عبد الله، فانتقل والد الشيخ إلى حريملا فقدم إليها الشيخ محمد واستقر هناك فيها، فجعل ينكر في حريملا ما يفعل الجهال من البدع والشرك في الأفعال والأقوال، وكانوا إذا مرض المريض فالسبب لعافيته اذبحوا له خروفا بهيما أسود أو تيسا أصمع، ولا تسموا الله على ذبحه، وأعطوا المريض منه كذا وكذا، وكلوا منه كذا واتركوا كذا وكذا، فربما يشفي الله المريض فتنة لهم واستدراجا وامتحانا، وربما يوافق وقت الشفاء المحتوم فيكون فتنة لكل مفتون، واشتد نكير الشيخ لهذه الأمور حتى وقع بينه وبين أبيه نزاع بل وقع بينه وبين أهل البلد النزاع أيضا، غير أنه تمكن أن ينكر المنكر مدة سنين حتى توفى والده عبد الوهاب في 1153 ه.
ثم بعد ذلك أعلن الشيخ بالدعوة واشتد نكيره على أهل الأوثان والأصنام، وقام PageV01P028 # بأوامر الله ورسوله يأمر بالمعروف وينهى عن المنكر، وهجر ما كان عليه الخلوف من البدع والأغيار، وجادل وقرر الحجج والبينات، وبذل نفسه لله، وأنكر على أصناف بني آدم الخارجين عن سواء السبيل، وما زال هذا دأبه حتى ظهر الإسلام في الأرض، واستجاب له من أراد الله هدايته من الحاضر والباد، وانقمع به أهل الشرك والضلال والفساد.
وكان أهل حريملا إذ ذالك قبيلتين أصلهما قبيلة واحدة، وهم رؤساء أهل البلد، وكل قبيلة ترى أن الأمر لها وليس لواحدة منهما سلطة على الأخرى، وما كان للبلد رئيس يرجع إليه ويزع الجميع بل كان الأمر يكاد أن يكون فوضى، لأن بلدا لا رئيس له تكثر المنازعة فيه، وما حصل الشقاق في قديم الدهر وحديثه إلا عن عدم الرؤوساء القدراء الذين بإمكان الواحد منهم أن يوقف كل معتد عند حده فثار عبيد لإحدى القبيلتين يقال لهم الحميان، قد كثر فسقهم واعتداؤهم بين الأمة على الشيخ وأرادوا الفتك به، وأن يبيتوه ليلا وتعاقدوا سرا على ذلك، لما كان من منعه لهم عن الفساد والمنكر والغي، فلما تسوروا عليه الحائط ليلا علم الناس فصاحوا وهرب العبيد فتبين من هذه الخطة التي أجمعوا كيدهم بها للشيخ أنه مهدد بالخطر الفادح.
فانتقل من حريملاء إلى العيينة، وكان رئيسها يومئذ عثمان بن حمد بن معمر فرحب به وتلقاه، وأكرمه وتزوج فيها الجوهرة بنت عبد الله بن معمر، وعرض على الأمير عثمان ما قام به، ودعا إليه وقرر له التوحيد، وشجعه على نصرته، وقال إني أرجوا أن أنت قمت بنصر لا إله إلا الله أن يظهرك الله وتملك نجدا وأعرابها، فساعده عثمان بن معمر في بادئ أمره وأعلن الشيخ بالأمر بالمعروف والنهي عن المنكر، وتبعه أناس من أهالي العيينة فقوي عزمه وقام لإزالة أشجار بها تعظم ويعلق عليها، فبعث إليها سرا من يقطعها بأجرة من ماله فقطعت.