Anas r.a. berkata, "Nabi Muhammad saw datang ke Madinah. Beliau turun di Madinah kawasan atas, di suatu perkampungan yang disebut Bani Amr bin Auf. Nabi Muhammad saw tinggal di tempat mereka selama empat belas malam. Beliau lalu mengirimkan (utusan) kepada orang-orang bani Najjar. Mereka datang dengan menyandang pedang. Seolah-olah aku melihat Nabi Muhammad saw di atas kendaraan beliau, Abu Bakar mengiringi beliau, dan orang-orang bani Najjar di sekeliling beliau, sehingga beliau meletakkan kendaraan beliau di halaman rumah Abu Ayyub. Beliau suka menunaikan shalat di mana saja sewaktu tiba waktu shalat dan beliau shalat di tempat kandang kambing. [Kemudian sesudah itu, aku mendengar dia berkata, 'Beliau shalat di tempat kandang kambing, sebelum dibangunnya masjid.'] (Dalam satu riwayat: Kemudian) beliau menyuruh membangun masjid dan beliau minta dipanggilkan orang-orang bani Najjar, lalu beliau bersabda, 'Berapakah harga kebunmu ini?' Mereka menjawab, 'Tidak. Demi Allah, kami tidak meminta harganya kecuali kepada Allah ta'ala.' Anas berkata, 'Di kebun itu terdapat apa yang aku katakan kepadamu, yaitu kuburan orang-orang musyrik, juga terdapat reruntuhan dan terdapat pohon kurma. Nabi Muhammad saw. lalu memerintahkan supaya kuburan orang-orang musyrik itu digali, kemudian reruntuhan itu diratakan, dan pohon-pohon kurma ditebang. Mereka menjajarkan batang-batang pohon kurma di arah kiblat masjid. Kedua ambang pintu dibuat dari batu. Mereka memindahkan batu-batu seraya bersyair  dan Nabi bersama mereka sambil berkata (dalam satu riwayat: bersama mereka mengucapkan), ("Ya Allah, tiada kebaikan kecuali kebaikan akhirat, maka ampunilah orang-orang Anshar dan Muhajirin.')" Hadis riwayat Bukahri dan Muslim.