اجتمع أبو بكر وخالد في مكة، ويعرف كل منهما الآخر حق المعرفة وبما يتميز به ويوصف، ثم ا فترقا فترة قصيرة عندما هاجر أبو بكر الصديق إلى المدينة، وترك خالداً في مكة إذ لحقه بعد ثماني سنوات، اجتمعا بعد ذلك معاً في الغزوات تحت قيادة رسول الله صلى الله عليه وسلم، واطلع أبو بكر من خلال هذه الغزوات على كفاءة خالدٍ العسكرية وإمكانياته القتالية، حتى إذا تسلم أبو بكر القيادة العليا، قرب خالداً واصطفاه للقتال في الأمور العسكرية، فكان نائبه وعصاه الطويلة والغليظة التي أدب بها المرتدين والفرس والروم، وكان ظله الذي رافقه ولازمه في كل مهمة صعبة وفي كل بأساء اشتد وانتشر خطرها.

لقد كان خالد قائداً في الجاهلية والإسلام. ففي معركة أُحد كان قائد الميمنة في جيش قريش، وفي غزوة الخندق كان قائد كتيبة هاجمت دفاعات الجيش الإسلامي في الخنادق، كما حاول في كوكبة من الفرسان اقتحام الثغر ومواضع الفصل من الخندق في الليل. وفي غزوة الحديبية كان قائد الخيل وقائد الطليعة. وفي الوجه المقابل وبعد إسلامه وفي غزوة مؤته استلم القيادة قيادة الجيش العربي الإسلامي بعد موت قائد الغزوة ونائبيه، وقاد الجيش إلى التملص والانسحاب اللذين يدلان على كفاءة عالية. وفي فتح مكة كان قائد الفرقة التي دخلت من أسفل مكة. وفي حنين كان قائد الخيل في الطليعة. وفي غزوة الطائف كان قائد المقدمة. وفي غزوة تبوك أرسله رسول الله صلى الله عليه وسلم في كتيبة من الفرسان إلى أكيدر السكوني، كما أرسله إلى بني الحارث في كتيبة أيضاً، وكان في قيادته قائداً مظفراً منتصراً، سلمه الرسول صلى الله عليه وسلم أعنة الخيل وسماه "سيف الله"(1).