Выехав из Москвы 22 июня 1697 г. Шереметев после посещения Кракова, Вены, Венеции и Рима прибыл на Мальту 1 мая 1698 г., встреченный на подходе к гавани семью мальтийскими галерами. На пышном приеме в свою честь русский посол вручил Великому Магистру "Любительскую грамоту" Петра I, в которой российский царь писал Ордену о своей удачной войне с турецким султаном и крымским ханом, и сказал, что прибыл на Мальту к рыцарям "дабы, видев их храброе и отважное усердие, большую себе восприяти к воинской способности охоту.
В царской грамоте к грандмагистру и к кавалерам Мальтийским говорилось:
"Наше Царское Величество Высокопочтенному Магистру и всем Мальтийского острова кавалерам благоволение и всякое благо объявляем.
Вели есьмы войну против неприятелей Креста Святого, Турского Султана и Крымского Хана, и за Божиею помощью войска Наши у Турского Султана знатные города на реках, а на Дону Азов и иные близ моря Понтуса Евксинского взяли. И надеемся Мы, что по сему Нашему объявлению, тот случай во сие удобное время, и Вас славных кавалеров против тех неприятелей наипаче прежнего охотных сотворить" [57]
.Сохранилась ответная грамота Петру I Великого Магистра Мальтийского ордена: