Setelah kematian Abu Thalib, dan perselisihan dengan orang-orang Quraisy makin meningkat,. Pada September 622, Nabi Muhammad pun membawa pengikutnya berhijrah ke Yatsrib {{convert|320|km|mi}} utara Mekkah. Yatsrib kemudian berubah nama menjadi Madinat an-Nabi, yang berarti "kota Nabi", tetapi kata an-Nabi menghilang, dan hanya disebut Madinah, yang berarti "kota"Penanggalan Islam yang disebut [[Hijriah]] dicetuskan oleh Ali bin Abi Thalib pada tahun 638 atau 17 tahun setelah peristiwa hijrah. Kota tempat tinggal Nabi Muhammad disebut Madinah dan wilayah sekitarnya disebut Yatsrib.