আনাস ইবনে মালিক (রাদ্বিয়াল্লাহু আনহুমা) থেকে বর্ণিত, তিনি বলেন: নিশ্চয় রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম) মদিনায় আগমন করলেন এবং মদিনার উপরিভাগে (আলিয়াতে), বনু আমর ইবনু আওফ নামক এক গোত্রে অবতরণ করলেন। তিনি সেখানে চৌদ্দ রাত অবস্থান করলেন। এরপর তিনি বনু নাজ্জারের নেতৃবৃন্দের কাছে লোক পাঠালেন। তারা তাদের তরবারি ঝুলিয়ে (কোমরে বেঁধে) আগমন করলেন। তিনি বলেন, যেন আমি রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম)-কে তাঁর সওয়ারীর উপর দেখছি, আর আবূ বকর (রাদ্বিয়াল্লাহু আনহুমা) তাঁর পিছনে উপবিষ্ট এবং বনু নাজ্জারের নেতৃবৃন্দ তাঁকে ঘিরে আছেন। অবশেষে তিনি আবূ আইয়ুবের আঙ্গিনায় গিয়ে অবতরণ করলেন। তিনি বলেন, রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম)-কে যেখানেই সালাতের সময় হতো সেখানেই সালাত আদায় করতেন, এমনকি বকরীর খোঁয়াড়েও সালাত আদায় করতেন। এরপর তিনি মাসজিদ নির্মাণের আদেশ দিলেন। তিনি বলেন, তিনি বনু নাজ্জারের নেতৃবৃন্দের কাছে লোক পাঠালেন, আর তারা আগমন করলেন। তিনি বললেন, হে বনু নাজ্জার! তোমরা তোমাদের এই বাগানটির মূল্য নির্ধারণ করো। তারা বললেন, আল্লাহর কসম! আমরা এর মূল্য আল্লাহ ব্যতীত কারো কাছ থেকে চাইব না। আনাস (রাদ্বিয়াল্লাহু আনহুমা) বলেন, তাতে যা যা ছিল তা আমি বলছি: তাতে ছিল খেজুর গাছ, মুশরিকদের কবর এবং কিছু ধ্বংসাবশেষ। রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম) খেজুর গাছ কাটার আদেশ দিলেন, আর তা কাটা হলো। মুশরিকদের কবরসমূহ খুঁড়ে ফেলা হলো এবং ধ্বংসাবশেষ সমান করে দেওয়া হলো। তিনি বলেন, তারা খেজুর গাছগুলোকে কিবলা করে দাঁড় করালেন এবং এর দুই পাশের (দরজার) বাজু পাথর দ্বারা তৈরি করলেন। তিনি বলেন, তারা (কাজ করার সময়) কবিতা আবৃত্তি করছিলেন এবং রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম) তাদের সঙ্গে ছিলেন, আর তারা বলছিলেন: "হে আল্লাহ! আখিরাতের কল্যাণ ছাড়া কোনো কল্যাণ নেই, তাই আনসার ও মুহাজিরদের সাহায্য করুন।"