Обласканный и довольный результатами визита вельможный дипломат отбыл с острова в сопровождении двух боевых галер. Ночью за ним погнались пираты, но, слава богу, все обошлось. Во время второй аудиенции у папы римского Шереметьев выглядел вальяжно и независимо, и на деликатный вопрос ответил, что даже не думал переходить в католичество. Поступок такой, впрочем, был вполне ожидаем. Например, сопровождавший боярина будущий архангельский вице-губернатор Алексей Курбатов тайно новую веру принял. Однако даже в наши дни две крупнейшие церкви – православная и католическая – все никак не могут договориться о встрече своих высших иерархов. А уж тогда патриарх Московский и всея Руси Адриан, боровшийся против проникающего влияния Запада в русскую жизнь, осудил ватиканские встречи Шереметьева. Но с приближенным молодого Петра, который сам внедрял немецкие обычаи, он поделать ничего не мог. А вот дьякону Петру Артемьеву, который писал «Записку» о путешествии Шереметьева, на орехи досталось. Его расстригли и сослали в Соловецкий монастырь.
Впрочем, начавшаяся Северная война уже перебросила Шереметьева на другой фронт. Но Большим крестом Ордена госпитальеров первый в России мальтийский рыцарь и его наследники безмерно гордились. Умер он в 1719 году, занимаясь в Москве в последние годы, согласно новому статусу, благотворительными деяниями. Кстати, его сын отредактировал и издал в 1773 году дневник опального дьякона под названием «Записки путешествия генерал-фельдмаршала российских войск тайного советника и кавалера мальтийского, Святого Апостола Андрея, Белого Орла и прусского ордена графа Б. П. Шереметьева».
Был еще один, менее официальный первопроходец российско-мальтийских связей. Стольник (придворный чин на Руси в XIII–XVII веках) Петр Андреевич Толстой побывал на рыцарском острове почти за год до приезда туда Шереметьева. Собрав немало сведений о Мальте и ее хозяевах, он собственной рукой подробно описал свое путешествие. Рукопись также была опубликована в журнале «Русский архив», правда, почти два века спустя, в 1888 году.
Толстой служил еще при царях Алексее Михайловиче