Pada hari Senin dalam bulan Zulkaedah tahun ke-6 H sebagai salah satu bulan suci, Nabi berangkat dengan rombongan dari kaum Muhajirin dan Anshar, serta beberapa kabilah Arab yang mau menggabungkan diri. Nabi menunjuk Numailah bin Abdullah al-Laitsi sebagai imam sementara di Madinah.