وأرسل عليه الصلاة والسلام كتاباً إلى أمير دمشق التابع لملك الروم، فلما وصله الكتاب وقرأه رمى به واستعد لحرب المسلمين، واستأذن ملكه في ذلك فلم يأذن له. وأرسل عليه الصلاة والسلام حاطب بن أبي بلتعة بكتاب إلى المقوقس أمير مصر من قبل ملك الروم، وكان بالإسكندرية، فلما قرأه قال لحاطب: ما منعه إن كان نبيا أن يدعو على من خالفه وأخرجه من بلده؟ فقال له حاطب: ألست تشهد أن عيسى رسولَ الله هو ابنُ الله؟ فلِمَ لَمْ يمنعه الله حين أخذه قومه ليقتلوه؟ فقال المقوقس لحاطب: أحسنت، ولقد نظرت في أمر هذا النبي فوجدته لا يأمر بمزهود فيه، ولا ينهي عن مرغوب فيه، ولم أجده بالساحر الضار، ولا بالكاهن الكذاب، وسأنظر. ثم كتب ردا لجواب لرسول الله (صلى الله عليه وسلم) بكلام لا اعتراف فيه ولا إنكار، وأهدى له جاريتين، إحداهما مارية التي تسرى بها عليه الصلاة والسلام وأتى منها بولده إبراهيم عليه السلام. وأرسل عليه الصلاة والسلام كتابا إلى النجاشي ملك الحبشة، فلما قرأه قال للرسول: إني أعلم والله أن عيسى بَشَّر به، ولكن أعواني بالحبشة قليل. وأرسل إلى كسرى ملك الفرس فإستكبر ومزق الكتاب، فمزق الله تعالى ملكه كل ممزَّق. وأرسل إلى المنذر بن ساوى ملك البحرين، فأسلم وأسلم معه بعض قومه، وأقره النبي (صلى الله عليه وسلم) أميراً من قبله على جهة البحرين. وأرسل إلى جعفر وعبد الله ابني الجلندي ملكي عمان، فأسلما بعد أن سألا عما يأمر به النبي وينهي عنه، فقال لهما رسول النبي صلى الله عليه وسلم أنه يأمر بطاعة الله عزّ وجل وينهي عن معصيته، ويأمر بالبر وصلة الرحم، وينهي عن الظلم والعدوان والزنا وشرب الخمر، وعن عبادة الحجر والوثن والصليب. وأرسل عليه الصلاة والسلام الى هوذة بن على ملك اليمامة، فطلب من رسول الله (صلى الله عليه وسلم) أن يجعل له بعض الأمر فلم يجبه.