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