Rasulullah ﷺ mengizinkan para sahabatnya untuk berhijrah ke kota Madinah. Mereka pun keluar berjalan secara berkelompok. Disebutkan bahwa yang pertama kali berangkat adalah: Abu Salamah bin Abdil Asad Al Makhzumi, dan ada pula yang menyebutkan: Mush'ab bin Umair. Mereka mendatangi rumah-rumah kaum Anshar, dan kaum Anshar pun melindungi serta menolong mereka, sehingga tersebarlah Islam di kota Madinah.
Kemudian Rasulullah ﷺ pun diizinkan untuk berhijrah. Beliau keluar dari kota Mekah pada hari senin, bulan Rabiul Awwal, dan ketika itu umur beliau 53 tahun. Beliau berangkat ditemani Abu Bakar Ash Shiddiq رضي الله عنه dan mantan budaknya yang bernama Amir bin Fuhairah, sementara yang menjadi penunjuk jalannya adalah Abdullah bin Uraiqith Al Laitsi. Beliau bersama Abu Bakar masuk ke dalam goa Tsur dan tinggal di dalamnya selama 3 hari, kemudian beliau berdua jalan melewati pesisir pantai menuju kota Madinah.