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