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