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