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