إن رسول الله (صلى الله عليه وسلم) أراد دخول مكة بعد رجوعه من الطائف فمنعته قريش من الدخول، فأرسل إلى المطعم بن عدي وقال: «إن قريشًا منعتني من دخول بلدي وإني أريد أن أدخل في جوارك»، فلبى دعوته وأمر بنيه وإخوته أن يلبسوا سلاحهم، فخرج إلى المكان الذي وعده فيه فدخل مكة فطاف بالبيت وهم محدقون به، ولهذا كان رسول الله يقول في قتلى بدر: «والله لو كان المطعم بن عدي حيًّا فسألني هؤلاء القتلى لتركتهم له».