595- قالوا: وبعث رسول الله صلى الله عليه وسلم عمرو بن العاص في ذي القعدة سنة ثمان إلى جيفر وعبد ابني الجلندى وهما من الأزد والملك منهما جيفر يدعوهما إلى الإسلام وكتب معه إليهما كتابا وختم الكتاب، قال عمرو: فلما قدمت عمان عمدت إلى عبد وكان أحلم الرجلين وأسهلهما خلقا فقلت: إني رسول رسول الله صلى الله عليه وسلم إليك وإلى أخيك فقال: أخي المقدم علي بالسن والملك وأنا أوصلك إليه حتى يقرأ كتابك فمكثت أياما ببابه ثم إنه دعاني فدخلت عليه فدفعت إليه الكتاب مختوما ففض خاتمه وقرأه حتى انتهى إلى آخره ثم دفعه إلى أخيه فقرأه مثل قراءته إلا أني رأيت أخاه أرق منه فقال: دعني يومي هذا وارجع إلي غدا فلما كان الغد رجعت إليه قال: إني فكرت فيما دعوتني إليه فإذا أنا أضعف العرب إذا ملكت رجلا ما في يدي، قلت: فإني خارج غدا فلما أيقن بمخرجي أصبح فأرسل إلي فدخلت عليه فأجاب إلى الإسلام هو وأخوه جميعا وصدقا بالنبي صلى الله عليه وسلم وخليا بيني وبين الصدقة وبين الحكم فيما بينهم وكانا لي عونا على من خالفني فأخذت الصدقة من أغنيائهم فرددتها في فقرائهم فلم أزل مقيما فيهم حتى بلغنا وفاة رسول الله صلى الله عليه وسلم.
596- قالوا: وبعث رسول الله صلى الله عليه وسلم منصرفه من الجعرانة العلاء بن الحضرمي إلى المنذر بن ساوى العبدي وهو بالبحرين يدعوه إلى الإسلام وكتب إليه كتابا فكتب إلى رسول الله صلى الله عليه وسلم بإسلامه وتصديقه وإني قد قرأت كتابك على أهل هجر.
فمنهم من أحب الإسلام وأعجبه ودخل فيه ومنهم من كرهه وبأرضي مجوس ويهود فأحدث إلي في ذلك أمرك فكتب إليه رسول الله صلى الله عليه وسلم: إنك مهما تصلح فلن نعزلك عن عملك ومن أقام على يهودية أو مجوسية فعليه الجزية.
وكتب رسول الله صلى الله عليه وسلم إلى مجوس هجر يعرض عليهم الإسلام فإن أبوا أخذت منهم الجزية وبأن لا تنكح نساؤهم ولا تؤكل ذبائحهم وكان رسول الله صلى الله عليه وسلم بعث أبا هريرة مع العلاء بن الحضرمي وأوصاه به خيرا.
وكتب رسول الله صلى الله عليه وسلم للعلاء فرائض الإبل والبقر والغنم والثمار والأموال فقرأ العلاء كتابه على الناس وأخذ صدقاتهم.