Cuando el Mensajero de Allah (ﷺ) llegó a Medina, se posó en la parte superior de Medina, entre la gente llamada Bani `Amr bin `Auf, y se quedó con ellos durante catorce noches. Luego llamó a los jefes de Bani An-Najjar, y llegaron con sus espadas. Como si acabara de ver al Mensajero de Allah (ﷺ) montado en su camella, con Abu Bakr montado detrás de él (montado en el mismo camello) y los jefes de Bani An-Najjar lo rodeaban hasta que desembarcó en el patio de la casa de Abu Aiyub. El Profeta (ﷺ) solía ofrecer la oración dondequiera que se rezara, e incluso rezaba en los rediles de las ovejas. Luego ordenó que se construyera la mezquita. Hizo llamar a los jefes de los Banu An-Najjar y, cuando llegaron, dijo: «¡Oh, Banu An-Najjar! Indícame el precio de este jardín tuyo». Respondieron: «¡No! Por Alá, no exigimos su precio excepto a Alá». En ese jardín había las (siguientes) cosas que os voy a decir: tumbas de paganos, terrenos sin nivelar con hoyos y hoyos, etc., y palmeras datileras. El Mensajero de Allah (ﷺ) ordenó desenterrar las tumbas de los paganos, nivelar la tierra sin nivelar y talar las palmeras datileras. Los troncos de los árboles estaban dispuestos de forma que formaran la pared que daba a la Qibla. Los pilares de piedra se construyeron a los lados de su puerta. Los compañeros del Profeta (ﷺ) cargaban las piedras y recitaban algunas letras, y el Mensajero de Allah (ﷺ) estaba con ellos y decían: «¡Oh, Allah! No hay nada mejor que el bien del Más Allá, así que concédele la victoria a los Ansar y a los Emigrantes. »