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