Anas a dit
« Le Prophète vint à Médine et descendit dans la partie la plus haute de cette ville chez une tribu qu'on appelait les Banû 'Amr Ibn 'Awf. Il séjourna au milieu d'eux quatorze nuits, puis il envoya chercher les Banû an-Najjar. Ceux-ci arrivèrent le sabre en bandoulière et il me semble encore voir le Prophète monté sur sa chamelle, Abû Bakr en croupe derrière lui et les notables des Banû an-Najjär autour d'eux. Ils marchèrent ainsi et arrivèrent à la demeure d'Abû Ayyub.Le Prophète aimait à prier là où le surprenait l'heure de la prière; il priait (parfois) dans des parcs à moutons.« Il ordonna de bâtir la mosquée et il manda les principaux des Banû an-Najjãr : Ô Banû an-Najjâr, leur dit-il, quel prix me demandez-vous de cet enclos. - Par Dieu ! répondirent-ils, rien ; nous n'en demanderons aucun prix, sinon à Dieu.»Or, ajoute Anas, je vais vous dire ce qu'il y avait dans cet enclos; il y avait des sépultures d'associants, des ruines et des palmiers. Le Prophète ordonna de fouiller les tombes, de raser les ruines et de couper les palmiers. Cela fait, on aligna les troncs de palmiers comme gibla de la mosquée, et on les encastra dans deux chambranles en pierres.Puis on commença à apporter des pierres en chantant, le Prophète se joignant aux autres et disant : Ô mon Dieu, il n'y a d'autre bien que celui de l'autre monde. Pardonne aux Ansâr et aux Muhâjir.