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