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