Jabarkan Warisan dari Khalid bin Walid

Khalid dicatat oleh sumber-sumber awal Islam sebagai komandan penaklukan yang paling cakap bahkan setelah pemecatannya dari komando tertinggi. Dia dianggap sebagai "salah satu jenius taktis dari periode Islam awal" oleh Donner. Sejarawan Carole Hillenbrand menyebutnya "yang paling terkenal dari semua jenderal Muslim Arab", dan Humphreys menggambarkannya sebagai "mungkin jendral Arab paling terkenal dan brilian dari perang Riddah dan penaklukan awal". Dalam penilaian Kennedy, Khalid adalah "seorang komandan militer yang brilian dan kejam, tetapi seorang Muslim yang lebih saleh tidak akan pernah merasa nyaman dengannya". Sementara mengakui pencapaian militernya, sumber-sumber Islam awal menyajikan sebuah penilaian yang beragam terhadap Khalid karena konfrontasi awalnya dengan Muhammad di Uhud, reputasinya atas tindakan brutal melawan suku-suku Arab selama perang Riddah dan ketenaran militernya membuat beberapa mualaf saat itu merasa terganggu.

Menurut sejarawan Richard Blackburn, meskipun ada upaya di sumber-sumber awal untuk mendiskreditkan Khalid, reputasinya telah berkembang sebagai "pejuang Islam yang paling tangguh" selama era Muhammad, Abu Bakar dan penaklukan Suriah. Kennedy mencatat bahwa "reputasinya sebagai seorang jenderal besar telah bertahan dari generasi ke generasi dan jalan-jalan dinamai menurut namanya di seluruh dunia Arab". Khalid dianggap sebagai pahlawan perang oleh Muslim Sunni, sementara banyak Muslim Syiah memandangnya sebagai penjahat perang atas eksekusi Malik bin Nuwairah dan pernikahan langsung dengan jandanya yang mana itu bertentangan dengan periode duka tradisional Islam.