قالوا: وبعث رسول الله صلى الله عليه وسلم عمرو بن العاص في ذي القعدة سنة ثمانٍ إلى جيفر وعبدٍ ابني الجلندى، وهما من الأزد، والملك منهما جيفر، يدعوهما إلى الإسلام، وكتب معه إليهما كتاباً وختم الكتاب، قال عمرو: فلما قدمت عمان عمدت إلى عبدٍ، وكان أحلم الرجلين وأسهلهما خلقاً، فقلت: إني رسول رسول الله صلى الله عليه وسلم إليك وإلى أخيك، فقال: أخي المقدم علي بالسن والملك، وأنا أوصلك إليه حتى يقرأ كتابك؛ فمكثت أياماً ببابه، ثم انه دعاني فدخلت عليه فدفعت إليه الكتاب مختوماً، ففض خاتمه وقرأه حتى انتهى إلى آخره، ثم دفعه إلى أخيه فقرأه مثل قراءته، إلا أني رأيت أخاه أرق منه، فقال: دعني يومي هذا وارجع إليَّ غداً؛ فلما كان الغد رجعت إليه، قال: إني فكرت فيما دعوتني إليه، فإذا أنا أضعف العرب إذا مَلَّكْت رجلاً ما في يدَيَّ، قلت: فإني خارج غداً، فلما أيقن بمخرجي أصبح فأرسل إلي، فدخلت عليه فأجاب إلى الإسلام هو وأخوه جميعاً وصدقا بالنبي صلى الله عليه وسلم، وخليا بيني وبين الصدقة وبين الحكم فيما بينهم، وكانا لي عوناً على من خالفني، فأخذت الصدقة من أغنيائهم، فرددتها في فقرائهم، فلم أزل مقيماً فيهم حتى بلغنا وفاة رسول الله صلى الله عليه وسلم.

وذكر الزيلعي في نصب الراية (4/423) نص الرسالة:

"بسم الله الرحمن الرحيم، من محمد بن عبد الله إلى جيفر وعبدٍ ابني الجلندي، سلام على من اتبع الهدى، أما بعد! فإني أدعوكما بدعاية الإسلام، أسلما تسلما، فإني رسول الله إلى الناس كافة، لأنذر من كان حيا، ويحق القول على الكافرين، فإنكما إن أقررتما بالإسلام وَلَّيْتُكما، وإن أبيتما أن تقرا بالإسلام، فإن ملككما زائل عنكما، وخيلي تحل بساحتكما، وتظهر نبوتي على ملككما" وكتب أبي بن كعب، وختم الكتاب.