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