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