[[Bədr döyüşü]]ndə iştirak etməyən Xalid ilk dəfə [[Uhud döyüşü]]ndə müsəlmanlara qarşı vuruşmuşdur. Bu döyüşdə o, tabeliyində olan süvariləri elə yerləşdirir ki, müsəlmanların arxasında dayana bilsinlər. Cavab olaraq MəhəmmədMuhəmməd Peyğəmbər(s.a.v) bu atlıların yolunu bağlamaq üçün əlli oxçu təyin edir. Döyüşün əvvəlində oxatanlar müsəlmanların qələbəsi ilə mövqelərini tərk etdikdə Xalid ibn Vəlid fürsətdən istifadə edərək, komandanlığı altında olan süvarilərlə müsəlman ordularını arxadan sıxışdırır. Xalid ibn Vəlid bu gedişlə döyüşün gedişatını dəyişir və məkkəliləri məğlubiyyətdən xilas edir, lakin tam qalibiyyət əldə edilmir. Bundan sonra [[Xəndək döyüşü]]ndə sonuncu dəfə müsəlmanlara qarşı vuruşur. [[Hüdeybiyyə müqaviləsi]]ndən sonra o, əvvəllər müsəlman olan qardaşı Vəlidin vasitəsilə müsəlmanların sıralarına qatılır.