"Ketika Rasulullah (صلى الله عليه وسلم) datang ke Al-Madinah, dia turun di bagian atas Al-Madinah di antara suku yang disebut Bani 'Amr bin 'Awf dan dia tinggal bersama mereka selama empat belas malam. Kemudian dia memanggil para pemimpin Bani An-Najjar, dan mereka datang dengan pedang mereka di sisi mereka. Seolah-olah aku dapat melihat Rasulullah (صلى الله عليه وسلم) di atas unta betinanya dengan Abu Bakar menunggangi di belakangnya (dengan unta yang sama) dan para kepala Bani An-Najjar di sekelilingnya, sampai dia turun di halaman Abu Ayyub. Nabi (صلى الله عليه وسلم) biasa berdoa di mana pun dia berada ketika waktu shalat tiba, dan dia akan berdoa bahkan di kandang domba. Kemudian dia memerintahkan agar Masjid dibangun. Dia mengirim kepala suku Bani An-Najjar, dan ketika mereka datang, dia berkata: 'Wahai Bani An-Najjar, beri aku harga untuk hutanmu ini.' Mereka berkata: 'Demi Allah, kami tidak akan meminta harganya kecuali dari Allah.'" Anas berkata: "Di (hutan itu) ada kuburan para penyembah berhala, reruntuhan dan pohon kurma. Rasulullah (صلى الله عليه وسلم) memerintahkan agar kuburan para penyembah berhala digali, reruntuhan diratakan dan pohon kurma ditebang. Batang pohon disusun sedemikian rupa sehingga membentuk dinding yang menghadap kiblat. Pilar-pilar batu dibangun di sisi gerbangnya. Mereka mulai menggerakkan batu-batu itu, membacakan beberapa baris ayat, dan Rasulullah (صلى الله عليه وسلم) bersama mereka ketika mereka berkata: 'Ya Allah! Tidak ada kebaikan kecuali kebaikan akhirat. Jadi anugerahkan kemenangan kepada Ansar dan Muhajirin.'"