Perjanjian Hudaibiyah bermula dari mimpi Rosulullah berumrah di Masjidil Haram, beliau memerintahkan kaum Muslimin bersiap menuju Mekah. Madinah diserahkan kepada Ibnu Ummi Maktum. Senin, 1 Dzulqadah tahun 6 Hijriah, Rosulullah bersama 1400 orang berangkat tanpa persenjatan perang.