Далее Шереметев со свитой – через Террачину и Капую – продолжили путь на Неаполь, откуда морем отправились двумя кораблями на Мальту. 2 мая 1698 г.
Шереметев был торжественно встречен мальтийскими рыцарями в Валетте и имел переговоры с Великим магистром Раймундом Переллос-Рокафуллом, наградившим посла русского царя Мальтийским крестом.
22 мая русская делегация вернулась морем в Неаполь, откуда Шереметев ездил на побережье Адриатики в Бари на поклонение святым мощам Святителя Николая Чудотворца, и июня Шереметев снова был в Риме, виделся с Папою (у которого получил ответные грамоты русскому царю и австрийскому императору Леопольду) и 15 июня выехал в обратный путь на север в направлении Венеции и Вены.
22 июня 1698 г., «на осьмой день» пути от Рима, Шереметев прибыл в столицу Великого герцогства Тосканского, где делегация остановилась на одном из постоялых дворов. Той же ночью к Шереметеву прибыл посланец от Великого герцога, прослышавшего о приезде во Флоренцию именитого «московита»:
Борис Петрович Шереметев
В «Записках» Шереметева приводится витиеватое обращение аббата Франциска к послу московского государя:
В те годы Великим герцогом Тосканским был уже немолодой Козимо III Медичи (1642-1723) – ревностный католик, но малоспособный политик, чье государство находилось в упадке. Более двадцати лет назад он развелся с Маргаритой-Луизой Орлеанской (на ней, как мы помним, он готовился жениться во времена посольства Лихачева к его отцу), которая скорее предпочла уйти в монастырь, чем жить с опостылевшим супругом. Когда же, спустя несколько лет, Козимо попросил француженку возобновить брак, та гордо ответила:
Великий герцог Тосканский Козимо III Медичи
На следующий день по приезде Шереметев с братьями Василием и Владимиром в двух присланных Великим герцогом экипажах и в сопровождении аббата Франциска и бегущих впереди карет «скороходов» отправился осматривать город.