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