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