Muhammad deixou Meca, em 622 EC, depois de ser avisado sobre uma conspiração para assassiná-lo. A migração do Profeta e seus seguidores de Meca para Medina é conhecida como Hijra ou Hégira.
Depois de deixar sua casa em Meca, Muhammad escondeu-se por três dias na Caverna de Thawr, localizada ao sul de sua cidade natal. Ele então viajou para o norte e chegou a Quba 'perto de Medina em 2 de julho de 622. Ele se mudou de Quba' para Medina, duas semanas depois.De acordo com a fé islâmica, o Profeta foi ordenado por Allah a deixar Meca e ir para Medina. A trama para assassiná-lo foi o resultado de sua pregação das revelações que Deus lhe concedeu. Ele não podia pregar em público e tinha vários oponentes e inimigos em Meca. Medina foi o lugar onde Maomé começou a atrair cada vez mais seguidores.
Pelos próximos dez anos, a cidade permaneceu a base de Maomé, de onde eles marcharam para Meca e a conquistaram sem batalha. Hoje, Medina é considerada o segundo lugar mais sagrado do Islã e é freqüentemente referida como a "Cidade do Profeta", lar da "Mesquita do Profeta". Após a morte do Profeta Muhammad, Medina permaneceu um centro importante e foi considerada a capital de fato do Califado.