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