وكتب النبي صلى الله عليه وسلم إلى المنذر بن ساوي حاكم البحرين كتاباً يدعوه فيه إلى الإسلام، وبعث إليه العلاء بن الحضرمي بذلك الكتاب، فكتب المنذر إلى رسول الله صلى الله عليه وسلم‏:‏

‏[‏أما بعد، يا رسول الله، فإني قرأت كتابك على أهل البحرين، فمنهم من أحب الإسلام وأعجبه، ودخل فيه، ومنهم من كرهه، وبأرضي مجوس ويهود، فأحدث إلى في ذلك أمرك‏]‏‏.‏

فكتب إليه رسول الله صلى الله عليه وسلم‏:‏

‏(‏بسم الله الرحمن الرحيم‏.‏ من محمد رسول الله إلى المنذر بن ساوي، سلام عليك، فإني أحمد إليك الله الذي لا إله إلا هو، وأشهد أن محمداً عبده ورسوله، أما بعد، فإني أذكرك الله عز وجل، فإنه من ينصح فإنما ينصح لنفسه، وإنه من يطيع رسلي ويتبع أمرهم فقد أطاعني، ومن نصح لهم فقد نصح لي، وإن رسلي قد أثنوا عليك خيراً، وإني قد شفعتك في قومك، فاترك للمسلمين ما أسلموا عليه، وعفوت عن أهل الذنوب، فاقبل منهم، وإنك مهما تصلح فلم نعزلك عن عملك‏.‏ ومن أقام على يهودية أو مجوسية فعليه الجزية‏)‏‏.‏