৬৩০ সালের জানুয়ারিতে (শাবান ৮ হিজরি) খালিদকে দেবী আল-উজ্জার মূর্তি ধ্বংস করার জন্য প্রেরণ করা হয়। তিনি এই দায়িত্ব সম্পন্ন করেন।

বনু জাজিমা গোত্রকে ইসলামের দাওয়াত দেওয়ার জন্য খালিদকে প্রেরণ করা হয়েছিল। তারা “আমরা সাবিয়ান হয়ে গিয়েছি” বলে ঘোষণা করে। এরপর খালিদ তাদেরকে বন্দী করেন এবং পূর্বের শত্রুতার কারণে কয়েকজনকে হত্যা করেন। এরপর আবদুর রহমান ইবনে আউফ তাকে বিরত করেন। গোত্রের কিছু সদস্য পূর্বে খালিদের চাচা ফাকিহ ইবনুল মুগিরা আল-মাখজুমি এবং আবদুর রহমান বিন আউফের বাবা আউফ ইবনে আবদ-আউফকে হত্যা করেছিল। খালিদের আচরণ শুনে মুহাম্মাদ (সা.) রাগান্বিত হন। তিনি নিহতদের আত্মীয়দের ক্ষতিপূরণ দেন; সম্পদের ক্ষতির স্বীকার হওয়া ব্যক্তিদেরও ক্ষতিপূরণ দেওয়া হয়। এই ঘটনার কারণে তিনি বলেছিলেন: "হে আল্লাহ, খালিদ যা করেছে সে ব্যাপারে আমি নির্দোষ!"

দুমাতুল জান্দালের দুর্গে অবস্থানরত খ্রিস্টান শাসক উকাইদিরকে আক্রমণের জন্য খালিদকে অভিযানে পাঠানো হয়। ৬৩১ সালের মার্চে (জিলকদ, ৯ হিজরি) এই অভিযান সংঘটিত হয়। এই অভিযানে খালিদ উকাইদিরকে বন্দী করেন। পরে মুহাম্মাদ (সা.) তাকে মুক্তি দেন। মুক্তিপণ হিসেবে উকাইদিরকে ২০০০ উট, ৮০০ ভেড়া, ৪০০ বর্ম ও ৪০০ বর্শা প্রদান করতে হয়েছিল। এছাড়াও জিজিয়া প্রদানের শর্ত আরোপ করা হয়।

৬৩১ সালের এপ্রিলে পৌত্তলিক দেবতা ওয়াদের মূর্তি ধ্বংস করার জন্য খালিদকে দুমাতুল জান্দালের দ্বিতীয় অভিযানে প্রেরণ করা হয়। খালিদ মূর্তি ধ্বংস করেন।

আরব উপদ্বীপ বিজয়
সেনাপতি হিসেবে সামরিক অভিযান
সামরিক
উত্তর সিরিয়া জয়