صلى الله عليه وسلّم، فيهم أسد بن بيرح «1» الطاحىّ، فلقوا رسول الله صلّى الله عليه وسلّم فسألوه أن يبعث معهم رجلا يقيم أمرهم، فقال مخرمة «2» العبدىّ واسمه مدرك بن خوط: ابعثنى إليهم فإن لهم علىّ منّة؛ أسرونى في يوم جنوب «3» فمنّوا علىّ. فوجّهه معهم إلى عمان، وقدم بعدهم سلمة بن عبّاد «4» الأزدىّ في ناس من قومه، فسأل رسول الله صلّى الله عليه وسلّم عما يعبد وما يدعو إليه، فأخبره رسول الله صلّى الله عليه وسلّم، فقال: ادع الله أن يجمع كلمتنا وألفتنا. فدعا لهم، وأسلم سلمة ومن معه.
قالوا: وقدم جليحة بن شجّار بن صحار الغافقىّ، على رسول الله صلّى الله عليه وسلّم في رجال من قومه، فقالوا: يا رسول الله، نحن الكواهل «6» من قومنا، وقد أسلمنا وصدقاتنا محبوسة بأفنيتنا. فقال: «لكم ما للمسلمين وعليكم ما عليهم» فقال عوذ بن سرير الغافقىّ: آمنا بالله واتبعنا رسول الله.
قالوا: قدم وفد بارق «7» ، فدعاهم رسول الله صلّى الله عليه وسلّم إلى الإسلام فأسلموا وبايعوا، وكتب لهم رسول الله صلّى الله عليه وسلّم: