عدل على طريقها المسمى طريق الهجرة، واتجه صوب المدينة مهاجراً إليها وبرفقته أبو بكر الصديق، فعدل الرسول ذات اليمين حتى نزل بقباء، وذلك في يوم الاثنين لاثنتي عشرة ليلة خلت من شهر ربيع الأول، ومكث عنده أربعة أيام يوم الإثنين ويوم الثلاثاء ويوم الأربعاء ويوم الخميس[11] - وقيل بضع عشرة ليلة - وأسس خلالها بقباء المسجد الذي أُسِّسَ على التقوى وصلى فيه. 12] وسارع الصحابة المهاجرون منهم والأنصار في إعماره، حتى قامت بنيته وعلا كعبه، وروى ابن زبالة في كتاب خبار المدينة أنه كان لكلثوم بن هدم بقباء مِرْبد (المربد: الموضع الذي يبسط فيه التمر لييبس) فأخذه منه الرسول فأسسه وبناه مسجداً، وروى يونس بن بكير في زيادات المغازي عن المسعودي عن الحكم بن عتيبة قال: لما قدم النبي فنزل بقباء قال عمار بن ياسر: ما لرسول الله بد من أن يجعل له مكاناً يستظل به إذا استيقظ ويصلي فيه، فجمع حجارة فبنى مسجد قباء فهو أول مسجد بني. 12] وفي المعجم الكبير لصاحبه الطبراني عن جابر بن سمرة قال: لما سأل أهل قباء النبي أن يبني لهم مسجد قال الرسول: ليقم بعضكم فيركب الناقة (أي ناقته التي هاجر عليها)، فقام أبو بكر الصديق فركبها فحركها فلم تنبعث فرجع، فقام عمر بن الخطاب فركبها فلم تنبعث فرجع، فقال رسول الله لأصحابه: ليقم بعضكم فيركب الناقة، فقام علي بن أبي طالب فلما وضع رجله في غرز الركاب وثبت به، فقال رسول الله: أرخ زمامها وابنوا على مدارها فإنها مأمورة. 12] فأتاهم فسلم عليهم فرحبوا به، ثم قال: يا أهل قباء ائتوني بأحجار من هذه الحرة، ثم قال: يا أبو بكر خذ حجراً فضعه إلى حجري،