৬২৮ সালে হুদাইবিয়ার সন্ধির ফলে মুসলিম ও মক্কার কুরাইশদের মধ্যে দশ বছরের শান্তি স্থাপিত হয়। এসময় খালিদ ইসলাম গ্রহণের সিদ্ধান্ত নেন। তিনি তার বাল্যবন্ধু ইকরিমা ইবনে আবি জাহলের সাথে এই বিষয়ে আলাপ করেন। ইকরিমা খালিদের সিদ্ধান্তের বিরোধিতা করেছিলেন। সিদ্ধান্তের ফলে খালিদ আবু সুফিয়ানের রোষের সম্মুখীন হন। কিন্তু ইকরিমা তাকে নিরস্ত করেছিলেন। ইকরিমা আবু সুফিয়ানকে হুমকি দেন যে তার ক্রোধের কারণে ইকরিমা নিজেও ইসলাম গ্রহণের দিকে ধাবিত হতে পারেন এবং খালিদ তার নিজ ইচ্ছানুযায়ী ধর্ম গ্রহণের স্বাধীনতা রাখে।
৬২৯ সালের মে মাসে খালিদ মদিনার উদ্দেশ্যে রওয়ানা হন। পথিমধ্যে আমর ইবনুল আসের সাথে তার সাক্ষাৎ হয়। তিনিও ইসলাম গ্রহণের উদ্দেশ্যে মদিনায় যাচ্ছিলেন। তারা একত্রে মদিনায় পৌঁছান এবং মুহাম্মাদ (সা.) এর কাছে এসে ইসলাম গ্রহণ করেন।

ইয়ারমুকের যুদ্ধ
পরবর্তী সামরিক অভিযান
ইসলাম গ্রহণ
এমেসার যুদ্ধ এবং দামেস্কের দ্বিতীয় যুদ্ধ