Allah Resûlü (s.a.v.) Hz. Ali'yi yanına aldı ve Kabe'nin içine girdi. Elinde asa, dilinde,
“De ki: Hak geldi, batıl yok oldu. Şüphesiz batıl,
yok olmaya mahkûmdur, " (İsrâ 17/81 ) ayetiyle putları birer yere devirdi…
Halid b. Velid gelip Efendimiz'in (s.a.v.) önüne oturdu, kılıcını çıkarıp oraya bıraktı. Müslüman olmak istediğini söyledi ve arkasından şehadet cümlesini ikrar etti. Sonra, ''Ya Resulallah! Benim önceden işlediğim bütün günahlarımın affedilmesi için dua eder misin?" dedi. Efendimiz (s.a.v.) şöyle karşılık verdi: "Halid! İslâm, öncesine bakmaz. Sen ne yapmışsan yapmışsın, asıl mesele şimdi başlar.”
Efendimiz (s.a.v.) dedi ki: “Halid gibi akıllı bir insanın halen inkarda direnmesini bir türlü anlayamıyorum! Gerçekten ben onun bir gün aklıyla doğruyu bulacağına inaniyorum.”