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