ثم أسلم وحسن إسلامه وأعطاه رسول الله صلى الله عليه وسلم مائة بعير واستعمله على قومه مالك بن عبد الله الخثعمي له صحبة سكن الشام حديثه عند أهلها مالك بن أحمر الجذامي سكن الشام حديثه عند أهلها مالك بن أخيمر اليمامي سكن الشام له صحبة ومن قال مالك ابن أخامر فقد وهم مالك بن مسعود بن البدن من أهل بدر ولا أحفظ له حديثا مرويا