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