من بين كل صحابته اصطفى الرسول خالد بن الوليد ليحمل رسالته إلى المهلهل.

قال النبي صلوات الله عليه: يا أخي خالد، إذا طلعت جبلاً فاذكر الله، وإذا مررت بواد فكبر الله، وإذا فطر الحزن قلبك فاتل من القرآن فإن القرآن شفاء للصدور المحزونة، وإذا بلغت هؤلاء القوم فلا يدخل قلبك الفزع ولا الخوف منهم