İlk Elçi Devleti Aliye tarafından Avrupa'ya ilk defa elçi gönderilmesi Sultan Çelebi Mehmet zamanındadır. Venedik tarihlerinin beyanına göre, Çalı Bey isimli bir Osmanlı kapta­nı 30 parça gemi İle Gelibolu'dan çıkarak, Naksos, Andro, Yoros, Milos adalarını vurmağa gitmiş. Bu sırada Piyetro Lo-redano isminde bir Venedik kaptanının idaresinde bulunan 15 parça Kalitayla karşı karşıya gelmişti, iki kaptan birbirle­riyle savaşmaya izinli değildiyseler de Gelibolu'ya dönen Os­manlı donanmasından zehirli oklar atılmış ve Kaptan Da-no'da bunu harbin şartı kabul etmiş. Meydana gelen savaşta Osmanlılar mağlup olmuşlar, gemiler düşman eline geçmiş­tir. Halbuki Venedik Cumhuriyeti o sıralarda Osmanlı hima­yesine girmişti. Bu vaziyet karşısında Venedik'ten gelen elçi­ler ile Edirne'de bir mukavele yapılmış, bunun gereği olarak İki taraf esirleri değiş tokuş etmiş, Venedik eskiden olduğu gibi yeniden vergi vermeğe razı olarak devleti aliyeyi hami 'olarak kabul ettiğini bildirmiştir. İşte bu antlaşmanın metni­nin bir nüshası Venedik'e götürülmüş, bu nüshayı götüren zat ilk elçimizdir.