Panglima perang saat Sayyidina Umar bin Khattab menjadi khalifah adalah Khalid bin Walid. Demikian juga saat Khalifah Abu Bakar Ash-Shiddiq.
Sahabat Nabi Muhammad SAW bernama Khalid bin Walid bin Mughirah dari Bani Makhzum tak diragukan soal kecerdasan dan kemampuan dalam strategi melakukan penaklukkan sebuah wilayah. Khalid bin Walid dikenal cerdas dalam hal strategi di medan perang.