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