Amr b. As'a (r.a) soruldu:
'Sen böylesine akıllı iken müslüman olman neden bu kadar gecikti?'
O da şöyle cevap verdi:
'Biz,önümüze geçmiş olan bir kavmin içindeydik.Onların hayalleri dağlar büyüklüğündeydi.Resulullah (sav) peygamber olarak gönderilince,biz onlara sığındık.Onlar gidince ve iş de bize kalınca baktık düşündük.Gördük ki hak bütün açıklığı ile ortada.'

Halid b. Velide (r.a) ölüm geldiğinde ağladı ve:
'Savaşlara katıldım.Vücudumda kılıç ve ok yarası almayan bir karış yer bile kalmadı.Ama şimdi devemin ölüşü gibi yatağımda ölüyorum.' dedi.

Yermuk Harbinde Halid b. Velidin (r.a) başlığı yere düştü.Onu alabilmek için hayli uğraştı,bundan dolayı tenkid edilince şöyle dedi:
Onun içinde Resulullahın (sav) saçı vardı.O benimle olduğu sürece hep zafer kazandım.

Mute harbinde elimde 9 kılıç kırıldı.
Halid b. Velid (r.a)