دبلوماسية محمد
وثقت حياة رسول الإسلام محمد (c. 22 نيسان/أبريل، 571م -11 حزيران/يونيو 632م) اعتماده على الدبلوماسية لقيادة المسلمين ونشر الإسلام كأمة تتوسع. فقد أسس لطرق التواصل مع القبائل وزعماء الجماعات الوطنية من خلال الرسائل، وتعيين المبعوثين، أو من خلال زيارات لهم يقوم بها شخصيًا، مثلما حصل في الطائف. كما هناك حالات من المراسلات الخطية تتضمن رسائل إلى هرقل، النجاشي وكسرى. وهناك دلائل واضحة  أن محمدًا شرع في الاتصال مع قادة آخرين في شبه الجزيرة العربية، إلا أنه ليس من الموثق أنه أرسل خطابات إلى أبعد من هذه الحدود.
عبد الرحمن بن عوف
وكان المسلمون الأوائل يجتمعون مع النبي في دار الأرقم بن أبي الأرقم، وبقوا فيها شهرًا، حتى بلغوا ما يقارب أربعين رجلاً وامرأةً، فنزل الوحي يكلف الرسول بإعلان الدعوة والجهر بها. ثم هاجر عبد الرحمن الهجرة الأولى إلى الحبشة، إذ لما اشتد إيذاء قريش للمسلمين، دعاهم النبي للخروج إلى أرض الحبشة مادحًا ملكها أصحمة النجاشي بأنه مَلِكٌ لا يُظلَم عنده أحد، فهاجر عبد الرحمن مع مجموعة من المسلمين في رجب من العام الخامس بعد البعثة، وكانوا أحد عشر رجلًا وأربع نسوة، فخرجوا من مكة حتى وصلوا ساحل بحر القلزم (البحر الأحمر)، ثم أمَّروا عليهم عثمان بن مظعون، ووجدوا سفينتين، فركبوا مقابل نصف دينار لكل منهم، وعلمت قريش فأسرعت في تعقبهم إلى الساحل ولكنهم كانوا قد أبحروا، ولكن لم يلبثوا في الحبشة طويلًا، حيث عادوا إلى مكة بعد أن وصلتهم إشاعة أن أهل مكة أسلموا، فعاد عبد الرحمن إلى مكة، ولم يذكره المؤرخون فيمن هاجر مرة أخرى إلى الحبشة. ثم هاجر عبد الرحمن مع المسلمين إلى المدينة المنورة، ونزل في رجال من المهاجرين على سعد بن الربيع الأنصاري، وكان فقيرا لا شيء له.