Muhammad lasciò la Mecca, nel 622 DC, dopo essere stato avvertito di un complotto per assassinarlo. La migrazione del Profeta e dei suoi seguaci dalla Mecca a Medina è conosciuta come Hijra o Hegira.
Dopo aver lasciato la sua casa alla Mecca, Maometto si nascose per tre giorni nella grotta di Thawr, situata a sud della sua città natale. Quindi viaggiò verso nord e arrivò a Quba 'vicino a Medina il 2 luglio 622. Passò da Quba' a Medina, due settimane dopo.
Secondo la fede islamica, il Profeta fu comandato da Allah di lasciare la Mecca per Medina. La trama per assassinarlo fu il risultato della sua predicazione delle rivelazioni che Dio gli aveva conferito. Non poteva predicare in pubblico e aveva molti avversari e nemici alla Mecca. Medina era il luogo in cui Maometto iniziò ad attrarre sempre più seguaci.
Per i successivi dieci anni, la città è rimasta la base di Maometto, da dove hanno marciato fino alla Mecca e l'hanno conquistata senza combattere. Oggi, Medina è considerata il secondo posto più sacro dell'Islam e viene spesso definita la "Città del Profeta", sede della "Moschea del Profeta". Dopo la morte del profeta Maometto, Medina rimase un centro importante ed era considerata la capitale de facto del Califfato.