Vláda proroka Mohameda
Před přijetím islámu Chálid bojoval proti muslimům, například v bitvě u Uhudu (625), kde jeho taktika vedla k vítězství Mekčanů. Po konverzi v roce 629 se stal oficiálním vojenským velitelem muslimů a získal titul Sajf Alláh (Meč boží). Vedl ústup muslimských vojsk v bitvě u Mu'ta a účastnil se dobytí Mekky (629–630) a bitvy u Hunajnu (630). Dále byl pověřen likvidací modly al-Uzzy a misijními výpravami k arabským kmenům.