Khalid bin Walid ("Khalid anak al-Walid") berasal dari Suku Quraisy, klan yang melawan Nabi Muhammad. Dia memiliki peran vital dalam kemenangan orang Mekkah sewaktu Pertempuran Uhud melawan orang Muslim. Dia menjadi Mualaf dan masuk Islam, bergabung bersama Nabi Muhammad setelah terjadinya Perjanjian Hudaibiyyah serta berpartisipasi dalam berbagai ekspedisi untuk Nabi Muhammad, seperti Pertempuran Mu'tah. Ini merupakan pertempuran pertama antara orang Romawi dan Muslim. Khalid bin Walid melaporkan bahwa pertempuran tersebut amatlah sengit sampai-sampai dia menggunakan sembilan pedang, yang kesemuanya patah dalam pertempuran tersebut. Pada pertempuran Mu'tah, Khalid ditunjuk untuk menjadi panglima perang pengganti setelah ketiga panglima perang dalam Pertempuran Mu'tah yaitu Zaid bin Haritsah, lalu Ja'far bin Abi Thalib, lalu Abdullah bin Rawahah tewas terbunuh secara berurutan dalam pertempuran yang sengit itu.