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