"Tidak ada lagi wanita yang dapat melahirkan anak seperti Khalid bin Walid" -Saidina Abu Bakar as-Siddiq, Khalifah Islam pertama. "Saya tidak marah kepada Khalid kecuali dia seorang yang amat keras terhadap musuh dan terlalu sayangkan pasukannya sehingga dia tidak menunggu persetujuan khalifah terlebih dahulu, terus membahagikan harta rampasan perang kepada pasukannya. -Saidina Umar al-khattab, KhaIifah Islam kedua. "Wahai Khalid hendaklah kamu berkata benar kerana setiap orang yang merdeka tidak berbohong. Apakah benar Tuhanmu menurunkan kepada nabimu sebilah pedang dari langit lalu diberikan kepadamu dan apabila dihayunkan kepada seseorang pasti dia kalah." -George, panglima Romawi.