হুদাইবিয়ার ‍চুক্তি অনুযায়ী হযরত রাসূলে কারীম হিজরী সপ্তম সনে বিগত বছরের কাজা উমরা আদায় করতে মক্কায় যান। ওয়ালীদ এ সময় রাসূলুল্লাহর সফরসঙ্গী ছিলেন। তখনও তাঁর ভাই খালিদ ইবনুল ওয়ালীদ ইসলাম গ্রহণ করেননি। এ সম্পর্কে হযরত খালিদ ইবনুল ওয়ালীদ বলেনঃ হুদাইবিয়ার সন্ধির পর আমি যখন দারুণ অন্তর্দ্বন্দ্ব ও সিদ্ধান্তহীনতায় ভুগছি, তখন হিজরী ৭ম সনে যুল-কাদাহ্‌ মাসে হযরত রাসূলে কারীম “উমরাতুল কাযা” আদায়ের উদ্দেশ্যে মক্কায় প্রবেশ করলেন। তাদের কারও সামনে পড়তে হয় এই আশংকায় আমি আত্মগোপন করে থাকলাম। তাদের কারও সাথে আমার দেখা হলো না। আমার ভাই ওয়ালীদ ইবনুল ওয়ালীদ এই সফরে রাসূলুল্লাহর সঙ্গী ছিলেন। তিনি আমাকে খুঁজে না পেয়ে আমাকে একটি চিঠি লিখেন। চিঠির বিষয়বস্তু নিম্নরূপঃ

“বিসমিল্লাহির রাহমানির রাহীম। অতঃপর ইসলামের ব্যাপারে আপনার এমন বিরূপ মনোভাব পোষণের কারণে আপনাকে আমার খুব আশ্চর্য মানুষ বলে মনে হয়েছে। অথচ আপনি একজন বড় বুদ্ধি ও প্রজ্ঞার অধিকারী ব্যক্তি। আপনার মত কোন ব্যক্তি কি ইসলাম সম্পর্কে অজ্ঞ থাকতে পারে? রাসূলুল্লাহ আপনার সম্পর্কে আমাকে জিজ্ঞেস করছিলেনঃ খালিদ কোথায়? আমি বলেছিঃ শিগগিরই আল্লাহ তাঁকে নিয়ে আসবেন। তিনি তখন বললেনঃ তাঁর মত ব্যক্তি কি ইসলাম সম্পর্কে অজ্ঞ থাকতে পারে? তাঁর বুদ্ধি ও চেষ্টা যদি মুসলমানদের পক্ষে হতো, তাহলে তা তাঁর কল্যাণ বয়ে আনতো এবং আমি তাঁকে অন্যদের চেয়ে বেশি মর্যাদা দিতাম। ভাই, যে ভালো কাজ আপনার হাতছাড়া হয়ে গেছে, এখনই আপনি এসে তাতে শরিক হউন।” মূলতঃ এই চিঠি পেয়ে হযরত খালিদ ইসলাম গ্রহণের সিদ্ধান্ত নিয়ে ফেলেন এবং অল্পদিনের মধ্যে মদীনার দিকে যাত্রা করেন।ভিন্ন মতে জীবন বৃত্তান্ত

তাছাড়া ওয়াকিদী বলেছেনঃ কেউ কেউ মনে করেন, ওয়ালীদ মক্কা থেকে পালিয়ে আবু বাসীরের দলের সাথে যোগ দেন। উল্লেখ্য যে, এই আবু বাসীর হুদাইবিয়ার সন্ধির পর মদীনায় আসেন। হযরত রাসূলে কারীম সন্ধির শর্ত অনুযায়ী ‍তাকে মক্কায় ফেরত পাঠান। কিন্তু পথিমধ্যে তার এক সঙ্গীকে হত্যা করে আবার মদীনায় রাসূলুল্লাহর নিকট ফিরে আসেন। তিনি আবু বাসীরকে মদীনা ত্যাগের নির্দেশ দেন। আবু বাসীর মদীনা ত্যাগ করে লোহিত সাগরের উপকূল এলাকায় চলে যান। এরপর মক্কার আরও কিছু নও মুসলিম যুবক তার সাথে যোগ দেন। তারা কুরাইশদের বাণিজ্য কাফিলা আক্রমণ করে লুটপাট করতেন। ফলে কুরাইশদের ব্যবসা-বাণিজ্য প্রায় বন্ধ হওয়ার উপক্রম হয়। অতঃপর কুরাইশরা অনন্যোপায় হয়ে এই দলটিকে মদীনায় ফিরিয়ে নেওয়ার জন্য রাসূলুল্লাহকে অনুরোধ জানায়। রাসূলুল্লাহ তাদেরকে মদীনায় ডেকে পাঠান। তবে বালাযুরী এই বর্ণনাকে সঠিক বলে মনে করেননি। 

নাম ও বংশ পরিচয়
নির্যাতন থেকে মুক্তি ও মদিনা গমন
ইসলাম পূর্ব জীবন
মক্কা বিজয়