När Sändebudet (Allahs välsignelser och frid vare med honom) nådde Madinah utropade muslimerna ”Allahu akbar!” av glädje över hans ankomst. Män, kvinnor och barn kom ut för att möta honom och gläddes. Han stannade i Quba, där han och muslimerna byggde Qubas moské.
Han stannade där i mer än tio nätter, sedan red han på fredag och bad Jumuah bland Bani Salim ibn Awf, sedan red han på sin kamel och trädde in i Madinah med folket runt om honom som tog tyglarna på hans kamel så att han skulle komma och stanna hos dem.
Sändebudet (Allahs välsignelser och frid vare med honom) sade till dem att lämna den, ty den skulle vägleds (av Allah), så den gick vidare tills den satte sig ner på den plats där Moskén finns idag.
Allah möjliggjorde för Sin Sändebud att stanna hos sina morbröder nära moskén, så han stannade i Abu Ayyub al-Ansaris hus. Sedan sände Allahs Sändebud (Allahs välsignelser och frid vare med honom) någon för att hämta sin familj och sina döttrar och Abu Bakrs familj från Makkah och förde dem till Madinah.
Sedan började Profeten (Allahs välsignelser och frid vare med honom) och hans Följeslagare att bygga sin moské på den plats där kamelen hade satt sig ner. Han gjorde qiblan mot Bayt al-Maqdis (Jerusalem). Dess pelare gjordes av trädstammar och dess tak gjordes av palmkvistar. Sedan ändrades qiblan till Kaban mer än tio månader efter att han kommit till Madinah.