Diriwayatkan oleh Anas:

Ketika Nabi (ﷺ) tiba di Madinah, dia turun di `Awali-i-Medina di antara sebuah suku yang bernama Banu `Amr bin `Auf. Dia tinggal di sana Selama empat belas malam. Kemudian dia mengirim Bani An-Najjar dan mereka bersenjata dengan pedang mereka. Seolah-olah saya melihat (sebentar tadi) ketika Nabi (ﷺ) duduk di atas Rahila (Gunung) dengan Abu Bakar menunggang di belakangnya dan semua Banu An-Najjar di sekelilingnya sehingga dia turun di halaman rumah Abu Aiyub. Nabi (ﷺ) suka bersolat di mana sahaja waktu untuk solat dimakbulkan walaupun di kandang domba. Kemudian dia memerintahkan agar sebuah masjid dibangun dan dikirimkan untuk beberapa orang Banu-An-Najjar dan berkata, "Wahai Banu An-Najjar! Cadangkan kepada saya harga sebidang tanah milikmu ini. "Mereka menjawab, "Tidak! Demi Allah! Kami tidak menuntut harganya kecuali dari Allah. "Anas menambahkan: Ada kuburan orang kafir di dalamnya dan beberapa daripadanya tidak bertingkat dan ada beberapa pohon kurma di dalamnya. Nabi (ﷺ) memerintahkan agar kubur orang-orang kafir digali dan tanah yang tidak bertingkat dipimpin secara rata dan pohon kurma ditebang. (Jadi semua itu selesai). Mereka menyelaraskan pohon kurma yang dipotong ini ke arah kiblat masjid (sebagai dinding) dan mereka juga membina dua dinding sisi batu (masjid). Rakan-rakannya membawa batu sambil membaca beberapa ayat puitis. Nabi (ﷺ) bersama mereka dan dia terus berkata, "Tidak ada kebaikan kecuali hari akhirat, ya Allah! Oleh itu, maafkan orang-orang Ansar dan para penghijrah. "