Muhammad rời Mecca vào năm 622 CN, sau khi ông được cảnh báo về âm mưu ám sát ông. Cuộc di cư của Nhà tiên tri và những người theo ông từ Mecca đến Medina được gọi là Hijra hoặc Hegira.
Sau khi rời khỏi nhà của mình ở Mecca, Muhammad đã ẩn náu trong ba ngày trong Hang động Thawr, nằm ở phía nam thành phố quê hương của ông. Sau đó, anh ta đi về phía bắc và đến Quba 'gần Medina vào ngày 2 tháng 7 năm 622. Anh ta chuyển từ Quba' đến Medina, hai tuần sau đó.
Theo đức tin Hồi giáo, Nhà tiên tri được Allah truyền lệnh rời Mecca đến Medina. Âm mưu ám sát anh ta là kết quả của việc anh ta rao giảng những điều mặc khải mà Chúa ban cho anh ta. Ông không thể thuyết giảng trước công chúng và ông có một số đối thủ và kẻ thù ở Mecca. Medina là nơi Muhammad bắt đầu thu hút ngày càng nhiều người theo dõi.
Trong mười năm tiếp theo, thành phố vẫn là căn cứ của Muhammad, từ đó họ hành quân đến Mecca và chinh phục nó mà không cần chiến đấu. Ngày nay, Medina được coi là nơi linh thiêng thứ hai trong đạo Hồi và thường được gọi là "Thành phố của các nhà tiên tri", quê hương của "Nhà thờ Hồi giáo của các nhà tiên tri". Sau cái chết của Nhà tiên tri Muhammad, Medina vẫn là một trung tâm quan trọng và được coi là thủ đô trên thực tế của Caliphate.