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