وقدم على رسول الله صلى الله عليه وسلم في نصف صفر،…
في آخر تمام السنة الثالثة من الهجرة نفر من عضل والقارة، وهم بنو الهون بن خزيمة بن مدركة، أخي بني أسد بن خزيمة. فذكروا له صلى الله عليه وسلم أن فيهم إسلاماً، ورغبوا أن يبعث نفراً من المسلمين يفقهونهم في الدين، فبعث رسول الله صلى الله عليه وسلم معهم ستة رجال من أصحابه : مرثد بن أبي مرثد الغنوي، وخالد بن البكير الليثي، وعاصم بن ثابت بن أبي الأقلح أحد بني عمرو بن عوف بن الأوس، وخبيب بن عدي أحد بني جحجبي بن كلفة بن عمرو بن عوف، وزيد بن الدقنة أحد بني بياضة بن عامر، وعبد الله بن طارق حليف بني ظفر.
وأمر رسول الله صلى الله عليه وسلم مرثد بن أبي مرثد ، ونهضوا مع القوم، حتى إذا صاروا بالرجيع ، ماء لهذيل بناحية الحجاز بالهدأة، غدروا بهم، واستصرخوا عليهم هذيلاً، فلم يرع القوم وهم في رحالهم إلا الرجال