له ذكر في كتاب العلاء بن الحضرمي الذي كتبه له رسول الله (صلى الله عليه وسلم) أخرجه أبو موسى ".
وقال الهيتمي في مجمع الزوائد 6: 13: " وعن السائب بن يزيد قال: " شهدت رسول الله (صلى الله عليه وسلم) فيما عهد إلى العلاء حين وجهه إلى اليمن قال: ولا يحل لأحد جهل الفرض والسنن، ويحل له ما سوى ذلك، وكتب للعلاء أن سنوا بالمجوس سنة أهل الكتاب رواه الطبراني وفيهم من لا أعرفهم ".
راجع الطبراني في المعجم الكبير 19: 437 عن زيد بن طلحة بن مسلم بن العلاء الحضرمي عن أبيه عن جده مسلم قال: شهدت رسول الله (صلى الله عليه وسلم) فيما عهد إلى العلاء حيث وجهه إلى البحرين.
قال ابن حجر في الإصابة 2: 178 في ترجمة صحار بن العباس: وشخص النبي (صلى الله عليه وآله) إلى فتح مكة ففتحها ثم رجع إلى المدينة، فكتب عهد للعلاء [عهدا للعلاء ظ] بن الحضرمي، واستعمله على البحرين، وكتب معه إلى المنذر بن ساوى.
وذكر ابن حجر في الإصابة 2: 137 / 3835 في ترجمة شبيب بن قرة الغساني قال... له ذكره في حديث أخرجه الحارث بن أسامة... عن ولد الجارود عن الجارود أن هذه النسخة من نسخة عهد العلاء بن الحضرمي حين بعثه النبي (صلى الله عليه وآله) إلى البحرين وشهده معاوية وعثمان والمختار بن قيس وقصي بن أبي عميرة - وفي رواية - ابن أبي عمرو وسعد بن عبادة والضحاك بن أبي عمرو وشبيب بن أبي مرثد - وفي رواية - ابن قرة والمستنير بن أبي صعصعة الخزاعي وعوانة أو عبادة بن الشماخ الجهني وسعد بن مالك وسعد بن معاذ وزيد بن عمير - وفي رواية - يزيد بن عميرة - وزاد في رواية - ونوفل بن طلحة.
وقال في ترجمة عرابة بن شماخ الجهني: استدركه ابن الدباغ وقال: وشهد في