Di Makkah terdapat Kaabah yang telah dibina oleh Nabi Ibrahim a.s. beberapa abad lalu sebagai pusat penyatuan umat untuk beribadat kepada Allah. Sebelumnya ia dijadikan oleh masyarakat jahiliyah sebagai tempat sembahyang selain dari Allah. Mereka datang dari berbagai daerah Arab, mewakili berbagai suku ternama. Ziarah ke Kaabah dijadikan mereka sebagai sebuah pesta tahunan. Orang ramai bertemu dan berhibur dengan kegiatan-kegiatan tradisi mereka dalam kunjungan ini. Baginda mengambil peluang ini untuk menyebarkan Islam. Antara mereka yang tertarik dengan seruan baginda ialah sekumpulan orang dari Yathrib. Mereka menemui Muhammad dan beberapa orang Islam dari Mekah di desa bernama Aqabah secara sembunyi-sembunyi. Setelah menganut Islam, mereka bersumpah untuk melindungi Islam, Muhammad dan orang-orang Islam Mekah.

Tahun berikutnya, sekumpulan masyarakat Islam dari Yathrib datang lagi ke Makkah. Mereka menemui Muhammad di tempat yang mereka bertemu sebelumnya. Kali ini, Abbas bin Abdul Muthalib, pakcik baginda yang belum menganut Islam hadir dalam pertemuan itu. Mereka mengundang baginda dan orang-orang Islam Mekah untuk berhijrah ke Yathrib. Mereka berjanji akan melayani mereka sebagai saudara seagama. Dialog yang memakan masa agak lama diadakan antara mayarakat Islam Yathrib dengan pakcik Muhammad untuk memastikan mereka sesungguhnya berhasrat mengalu-alukan masyarakat Islam Mekah di bandar mereka. Muhammad akhirnya bersetuju untuk berhijrah beramai-ramai ke bandar baru itu.

Mengetahui ramai masyarakat Islam merancang meninggalkan Makkah, masyarakat jahiliyah Mekah cuba menghalang mereka. Namun kumpulan pertama telahpun berjaya berhijrah ke Yathrib. Masyarakat jahiliyah Mekah bimbang hijrah ke Yathrib akan memberi peluang kepada orang Islam untuk mengembangkan agama mereka ke daerah-daerah yang lain.

Hampir dua bulan seluruh masyarakat Islam dari Makkah kecuali Muhammad, Abu Bakar, Ali dan beberapa orang yang daif, telah berhijrah. Masyarakat Mekah kemudian memutuskan untuk membunuh baginda. Mereka merancang namun tidak berjaya. Dengan berbagai taktik dan rancangan yang teratur, Muhammad akhirnya sampai dengan selamat ke Yathrib, yang kemudian dikenali sebagai, 'Bandar Rasulullah'.