Menurut Al-Waqidi dan lainnya, mereka berkata: Satu peristiwa, pada pertempuran Yarmuk, keluarlah dari barisan musuh seorang panglima besar musyrik, lalu dia menyeru Khalid bin Al-Walid untuk keluar dari barisan kaum Muslimin. Khalid pun keluar dengan kuda tangkasnya, hingga hampir-hampir kedua kuda itu berlaga kerana ketangkasannya. Maka berkatalah panglima pasukan musyrik itu yang bernama Jarjah:
.Jarjah“Engkaukah yang dikenal Khalid, panglima pasukan ini?”.
“Ya, aku Khalid pedang Allah!” jawab Khalid.
“Khalid, pedang Allah?” tanya Jarjah lagi
“Ya”"Dan engkau siapa?”, jawab Khalid. “Aku Jarjah, panglima perang!”
“Apa maksudmu memanggil aku ke sini?” tanya Khalid.
Jarjah “Hai Khalid! Bicaralah yang benar, dan jangan berdusta! Sebab orang yang merdeka itu tidak berdusta. Dan jangan pula engkau menipuku, kerana orang yang berkedudukan seperti engkau ini tidak akan menipu yang lain, apa lagi bila hal itu ada pertaliannya dengan Allah!” jarjah ingin menguji kejujuran Khalid.”Baiklah”, jawab Khalid. “Aku akan berkata benar dan menjawab sesuai dengan kehendakmu!”
“Engkau mengaku diri sebagai pedang Allah, bukan?” tanya Jarjah.
“Ya”, jawab Khalid pendek






Nama Khalid Bin Walid r.a identik dengan keahlian yang luar biasa dalam bidang kemiliteran terutama strategi perang, Khalid mendapatkan julukan Saifullah atau “pedang Allah” . Khalid adalah suku Quraisy, sejak kecil Khalid di didik ilmu ketangkasan keprajuritan yang lazim pada zaman itu; berkuda, menggunakan berbagai jenis senjata, bergulat. Maka tidak heran Khalid tumbuh menjadi pemuda yang memiliki karakter keprajuritan yang kuat.
Milad Khalid dilahirkan kira-kira 17 tahun sebelum masa pembangunan Islam. Dia anggota suku Bani Makhzum, suatu cabang dari suku Quraisy. Ayahnya bernama Walid dan ibunya Lababah. Khalid termasuk di antara keluarga Nabi yang sangat dekat. Maimunah, bibi dari Khalid, adalah isteri Nabi. Dengan Umar sendiri pun Khalid ada hubungan keluarga, yakni saudara sepupunya. Suatu hari pada masa kanak-kanaknya kedua saudara sepupu ini main adu gulat. Khalid dapat mematahkan kaki Umar. Untunglah dengan melalui suatu perawatan kaki Umar dapat diluruskan kembali dengan baik.