مسلمين صالحين، كتب إلى النبي يعلمه بنجاح مهمته، فأرسل النبي الي خالد کتاب تقدير، واوعز الله ان يعود الى المدينة مع وفد من بني الحرث ابن کعب، عاد خالد مع الوفد في كانون الثاني عام 932 م (شوال، عام 10 هجري.

وقابلهم النبي بالترحيب والاكرام الذي كان يقابل به جميع الوفود. وقد شرحت شروط الاستسلام لهم، وعين زعيم للقبيلة، وبعدئذ عاد الوفد الى نجران.

كانت هذه المهمة آخر عمل اسند الي خالد زمن النبي.