628 року Мухаммад із півторатисячним загоном мусульман здійснив мирне паломництво до Мекки, чим достатньо сильно налякав мешканців. Халід ібн Валід з 200-ма кавалеристами намагався перегородити шлях, проте невдало. Згодом було укладено договір, за яким укладалось перемир'я а також давалась можливість проведення паломництва на наступний рік. Своїм правом мусульмани і скористалися у березні 629 р., і в цей час організованість та покора, а також обіцяна мирність такої великої кількості людей, справила враження на мекканців. Під враженням від цього і Халід ібн Валід, не зважаючи на спроби переконання від одноплемінників, вирушив до Медіни, де й прийняв іслам. Цікавим є те, що брат Халіда – Валід ібн аль-Валід був захоплений у полон після битви при Бадрі 624 р., і згодом став мусульманином.