وأجمعوا أن يرسلوا إلى رسول الله -صلى الله عليه وسلم.

فبعثوا عبد ياليل بن عمرو بن عمير، ومعه اثنان من الأحلاف: الحكم بن عمرو بن وهب بن معتب بن مالك، وشرحبيل بن غيلان، وثلاثة من بني مالك: عثمان بن أبي العاص، وأوس بن عوف، ونمير.