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