Rasulullah (صلى الله عليه وسلم) datang ke Madinah dan tinggal di bagian atas Madinah selama empat belas malam dengan suku yang disebut Bani 'Amr b 'Auf. Dia kemudian mengirim kepala suku Bani al-Najir, dan mereka datang dengan pedang di leher mereka. Dia (perawi) berkata: "Aku melihat seolah-olah aku melihat Rasulullah (صلى الله عليه وسلم) dalam perjalanannya dengan Abu Bakar di belakangnya dan para pemimpin Bani al-Najjar di sekelilingnya sampai dia turun di halaman Abu Ayyub. Dia (perawi) berkata: Rasulullah (صلى الله عليه وسلم) berdoa ketika tiba waktunya untuk shalat, dan dia berdoa di kandang kambing dan domba. Dia kemudian memerintahkan masjid untuk dibangun dan mengirim kepala suku Bani al-Najjar, dan mereka datang (kepadanya). Dia (Nabi Suci) berkata kepada mereka: Wahai Bani al-Najjar, juallah tanah-tanah kalian ini kepadaku. Mereka berkata: Tidak, demi Allah. Kami tidak akan menuntut harganya, tetapi (pahala) dari Tuhan. Anas berkata: Di sana (di negeri-negeri ini) ada pohon-pohon dan kuburan orang-orang musyrik, dan reruntuhan-reruntuhan. Rasulullah radhiyallahu 'alaihi wa sallam' memerintahkan agar pohon-pohon itu ditebang, dan kuburannya digali, dan reruntuhan-reruntuhan itu diratakan. Pohon-pohon (dengan demikian) ditempatkan berbaris menuju kiblat dan batu-batu dipasang di kedua sisi pintu, dan (saat membangun masjid) mereka (para sahabat) menyanyikan ayat-ayat rajaz bersama dengan Rasulullah (صلى الله عليه وسلم): Ya Allah: tidak ada yang baik selain kebaikan dunia berikutnya, maka tolonglah Ansar dan Muhajirin.