Hicretin sekizinci senesinde arkadaşlarıOsman bin Talhâ ve Amr bin Âs ile berâber Mekke’den Medîne’ye gelerek, Müslüman oldu.
Hazret-i Hâlid bin Velîd, Müslüman olduktan sonra ilk defâ Mûte Gazâsında bulundu. Peygamber efendimizin vazîfelendirdiği kumandanlar Zeyd bin Hârise, Câfer bin Ebî Tâlib ve Abdullah bin Revâha şehid olduktan sonra sancağı ve ordu kumandanlığını alarak, o gün akşama kadar kahramanca çarpıştı. Ertesi günü sabah olunca, bir harb taktiği olarak İslâm askerlerinin düzenini değiştirdi. Sağ taraftakileri sol, sol taraftakileri sağ, ön taraftakileri arka, arka taraftakileri öne aldı. Bizans askerleri önceden tanıdıkları kişilerle karşılaşmayınca şaşırdılar. “Demek kiİslâm ordusuna yeni yardımcı kuvvetler gelmiş!” düşüncesi ile korkuya kapıldılar, moralleri bozuldu. Rum askerlerinin bu durumundan faydalanan Hâlid bin Velîd kumandasındaki mücâhidler hücûma geçtiler. Üç bin kişilik İslâm ordusu, yüz bin kişilik Bizans ordusunu bozguna uğrattı. Başkumandan Hâlid bin Velîd’in elinde, o gün dokuz kılıç parçalandı. Rumlar çok zâyiât verdiler. Peygamber efendimiz Hâlid bin Velîd’in bu fevkalâde başarısını öğrenince; “Hâlid, Allahü teâlanın kılıçlarından bir kılıçtır.” buyurarak onu; “Seyfullah= Allah’ın kılıcı” lakabı ile şereflendirdi.
-devamı var-