Panglima Islam Khalid bin al-Walid radhiallahu ‘anhu merupakan salah satu tokoh militer yang paling cemerlang. Ia berada di puncak para ahli strategi militer. Kesimpulan itu berangkat dari kemampuannya menggetarkan benteng-benteng Persia dan Romawi dalam hitungan tahun yang singkat saja (atas izin Allah SWT). Padahal dua kerajaan itu adalah kerajaan adidaya. Karena kepemimpinan militernya, Islam tersebar di Jazirah Arab, Iraq, dan Syam dengan mulia dan penuh wibawa. Saking mengerikan dan hebatnya tipu daya (strategi) Khalid dalam berperang, sampai-sampai Abu Bakar memujinya dengan berkata: “Demi Allah, orang-orang Romawi akan lupa dengan tipu daya setan karena (kedatangan) Khalid bin al-Walid”. Abu Bakar radhiallahu ‘anhu juga mengatakan: “Para wanita tidak akan mampu lagi melahirkan seseorang seperti Khalid”. Kaum muslimin mengenalnya dengan sebutan Saifullah (pedang Allah). Sebutan itu melekat bermula saat Rasulullah Saw menyebutnya demikian di hari keislamannya, “Engkau adalah pedang di antara pedang-pedang Allah yang Dia hunuskan kepada orang-orang musyrik”.