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