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