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