হুদাইবিয়ার সন্ধি বাতিল হওয়ার পর ৬৩০ সালে মুসলিমরা মক্কা বিজয়ের জন্য অগ্রসর হন। এই অভিযানে খালিদ মুসলিম বাহিনীর চারটি ভাগের একটির নেতৃত্ব দিচ্ছিলেন। এই চারটি বাহিনী চারটি ভিন্ন পথ দিয়ে মক্কা প্রবেশ করে। সেই বছরে তিনি হুনাইনের যুদ্ধ ও তাইফ অবরোধে অংশ নেন।