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