Hz. Peygamber(s) ona Seyfullah (Allah!ın kılıcı) demişti. Büyük bir komutandı. El-Vakıdînin dediğine göre, Halidin kendisi anlatıyor:
Hüdeybiyeden sonra, Allah benim için murad ettiği hayrı murad edince kalbime İslâm sevgisi düştü ve aklım başıma geldi. Kendi kendime, Bütün bu savaşlarda Muhammede karşı bulundum; Hazır bulunduğum her savaştan döndüğümde Muhammedin güçlendiğini, benimse gücümü hep boş yere sarf ettiğimi görüyorum. dedim. Resûlullah (s) Hudeybiyeye çıktığı zaman, ben de müşriklerden bir grup süvarinin başında çıktım. Resûlullah (s) ve Ashâbıyla Usfânda karşılaştım. Tam onun karşısında durdum ve kendimi ona gösterdim. Resûlullah (s) Ashâbıyla birlikte bizden korkmadan öğle namazını kıldı.
Ona ani bir baskın yapmayı düşündüysek de niyetimiz gerçekleşmedi. Ancak Peygamber (s), içimizden geçenleri sezmiş olmalı ki, Ashâbıyla birlikte ikindi namazını korku namazı olarak kıldırdı. Bu durum, benim içimde bir ukde oldu ve kendi kendime, Adam korunuyor! dedim. Biz birbirimizden ayrıldık; Resûlullah da süvarilerimizin bulunduğu taraftan ayrıldı ve sağ taraftaki yolu tuttu. Peygamber (s) Hudeybiyede Kureyş ile antlaşma yapıp akşamüstü Kureyş onu uzaklaştırınca kendi kendime, Geriye ne kaldı ki? Necaşînin yanına gitmek ne anlama gelir? Üstlelik o da Muhammede tabi olmuş ve Ashabı onun yanında güvencededirler. Hiraklın yanına mı gideyim? Dinimden çıkıp da Yahudiliğe ya da Hırıstiyanlığa mı gireyim? Yoksa Acemlere tabi olarak onların yanıa mı gideyim, ya da kalan Kureyşle birlikte evimde mi kalayım? dedim. Ben bu düşünce ve tereddütte iken baktım, Resûlullah (s) Umretül-Kadâ için Mekkeye girmiş. Ondan gizlendim ve onun girişini görmedim.
Daha önce İslamla şereflenmiş olan kardeşim el-Velîd b. el-Velîd Resûlullah (s) ile birlikte Umretül-Kada için Mekkeye gelmiş; beni aramış, ancak bulamamıştı. Bunun üzerine bana bir mektup yazmıştı. Mektupta şunlar yazılıydı: Bismillahirrahmanirrahim! Besmeleden sonra bil ki, Sende bu akıl olduğu halde, İslâmdan uzaklaşman kadar acayip bir şey göremiyorum. İslâm, bir insanın cahil kalacağı bir din midir? Oysa Resûlullah (s) seni bana, Hâlid nerede? diye sordu. Ben, Allah onu getirir. dedim. Resûlullah (s), Onun gibisi İslâma cahil kalmamalıdır. Eğer savaştaki kahramanlığını ve gücünü Müslümanlarla birlikte müşriklere karşı kullansaydı onun için daha hayırlı olurdu ve biz onu başkasının önüne geçirirdik. dedi. Ey kardeşim! Çabuk geçmişi telafi etmeye çalış. Çünkü sen birçok faydalı ve hayırlı yerlerde bulunma fırsatını kaçırmış bulunuyorsun.
Kardeşimin mektubu bana gelince yola çıkmak için gayrete geldim, İslâm aşkı kalbimde artmaya başladı ve Resûlullahın (s) sözleri çok hoşuma gitti. O gece bir rüya gördüm. Rüyamda görüyorum ki, çorak ve dar bir memleketteyim; fakat yemyeşil ve geniş bir memlekete çıkıyorum. Kendi kendime, Bu önemli bir rüyadır. Medineye geldiğimde onu Ebû Bekre anlatacağım. dedim. Medineye geldikten sonra Ebû Bekre anlattım; dedi ki: O rüya, Allahın seni İslâma hidayet ettiği çıkışındır. İçinde bulunduğun darlık ise şirke işarettir.
Çıkış için hazırlık yaptığımda, Resûlullaha gitmek üzere kim benimle arkadaşlık yapacak acaba? dedim. Safvân b. Ümeyye ile karşılaştım ve ona, Ey Ebû Vehb! İçinde bulunduğumuz durumu görmüyor musun? Biz, bir kellenin doyuracağı kadar az sayıda adamlarız. Muhammed Arap ve Acemlere üstün geldi. Biz de Muhammedin yanına gitsek ve ona tabi olsak, ne dersin? Çünkü Muhammedin şerefi bizim için de şereftir. dedim. Safvân bu teklifimi şiddetli bir şekilde reddetti ve Eğer Kureyşten, benden başka kimse kalmazsa bile ben Muhammede tabi olmam! dedi. Ayrıldım ve kendi kendime, Bu adam kindar bir adamdır ve kin güdüyor. Çünkü babası ve kardeşi Bedirde öldürüldü. dedim.
Bu kez İkrime b. Ebû Cehil ile karşılaştım. Safvâna söylediklerimin benzerini ona da söyledim. O da Safvânın söylediklerinin benzerini bana söyledi. Ben kendisine, Sana söylediklerimi kimseye söyleme! dedim. Evime gittim ve devemin bana çıkarılmasını emrettim. Devemle birlikte Osman b. Talhanın yanına gittim. Kendi kendime, Bu benim iyi dostumdur; isteğimi ona anlatsam dedim. Sonra onun babalarından öldürülenleri hatırladım ve ona anlatmak istemedim. Sonra, Yahu, zaten ben yolcuyum; ona söylesem ne olur ki? dedim ve olanları ona anlattım. Kendisine, Biz şu anda ininde sıkışıp kalan ve üzerine bir kova su döküldüğünde hemen dışarı çıkacak olan bir tilki durumundayız. dedim. Osman b. Talha bana, Zaten ben de çıkmak üzereyim dedi.
Medineye varıncaya kadar hep birlikte yola devam ettik. Medine yakınlarında bineklerimizi çökerttik. Gelişimiz Resûlullaha haber verildi; Resûlullah (s) sevindi. Ben güzel elbiselerimden birini giydim. Sona Resûlullaha (s) yöneldim. Kardeşim beni karşıladı ve bana, Acele et! Gelişin Resûlullaha haber verildi. Senin gelişine sevindi ve sizi bekliyor. dedi. Hızlı yürümeye başladım ve onu gördüm. Yanında duruncaya kadar hep bana tebessüm etti.
Onu peygamber olarak selamladım. O da, güleç bir yüzle selamımı aldı. Bunun üzerine, Allahın bir olduğuna ve senin onun elçisi olduğuna şahadet ederim dedim. Resûlullah (s), Seni hidayete erdiren Allaha hamd olsun! Seni akıllı görüyordum ve bu aklın, seni hayra ulaştırmasını umuyordum. dedi. Ben de, Ey Allahın Resûlü! Şu yerlerde haktan sapmış olarak sana karşı bulundum. Allaha dua et, benim için o günahları affetsin! dedim. Bunun üzerine Resûlullah (s), İslâm, kendisinden önceki günahları siler. dedi. Ben, Ey Allahın Resûlü! Bağışlanmam için dua etsen! dedim. Resûlullah (s), Allahım! Senin yolundan çıktığı her yerde Hâlidi bağışla! dedi. Sonra Amr b. el-Âs ve Osman b. Talha geçtiler ve Resûlullaha (s) biat ettiler. Bizim Medineye gelişimiz, hicretin 8. yılı Safer ayındaydı. Vallahi, Müslüman olduğum günden beri Resûlullah (s), kendisini sıkıntıya sokan (önemli) işlerde Ashabının hiç birisinden beni ayırmadı.
