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