لما أسلم أهل عمان بعث إليهم رسول الله ﷺ العلاء بن الحضرمي ليعلمهم شرائع الإسلام ويكون عاملا على صدقات أموالهم، فأرسلت أزد أي (أزد عمان) وفدهم إلى رسول الله ﷺ وفيهم أسد بن يبرح الطاحي، فلقوه ﷺ فسألوه أن يبعث معهم رجلا يقيم أمرهم، فقال مدرك بن خوط العبدي: ابعثني إليهم فإن لهم علي منة، أسروني يوم جنوب([1]) فمنوا علي([2])، فوجهه معهم إلى عمان.
وقدم بعد هذا الوفد سلمة بن عياذ الأزدي في ناس من قومه فسأل رسول الله ﷺ عما يعبد وما يدعو إليه، فأخبره رسول الله ﷺ فقال سلمة: ادع الله أن يجمع كلمتنا وألفتنا، فدعا لهم، فأسلم سلمة ومن معه.