İslâm tarihindeki ilk diplomatik faaliyetleri bizzat Hz. Muhammed tarafından gerçekleştirilmiştir. Hz. Muhammed, 622 yılında Medineli Müşrikler, Yahudiler ve Müslümanlar arasında yaptığı antlaşma bu bağlamda zikredilecek en önemli ilk örnektir. Medine Vesikası denen bu antlaşmayla, eskiden beri aralarında çatışma bulunan toplumlar barıştırılmış ve yeni bir toplumsal düzen inşa edilmiştir.