মুহাম্মাদ (সা.) এর ইসলাম প্রচারের সূচনালগ্নে খালিদের কর্মকাণ্ড বেশি জানা যায় না। মুহাম্মাদ (সা.) মদিনায় হিজরত করার পর মদিনার মুসলিমদের সাথে মক্কার কুরাইশ জোটের কয়েকটি যুদ্ধ সংঘটিত হয়েছে। বদরের যুদ্ধে খালিদ অংশ নেন নি। তার ভাই ওয়ালিদ বিন ওয়ালিদ যুদ্ধে অংশ নিয়েছিলেন এবং যুদ্ধে বন্দী হন। তাকে মুক্ত করার জন্য খালিদ ও তার বড় ভাই হাশাম বিন ওয়ালিদ মদিনায় মুক্তিপণ দিতে গিয়েছিলেন। মুক্তি পাওয়ার পর মক্কায় ফেরার পথে ওয়ালিদ পুনরায় মদিনায় ফিরে আসেন এবং ইসলাম গ্রহণ করেন।