Второе посольство рыцари встречали с большой помпой. На берегу Шереметева ожидала карета гроссмейстера; путь до резиденции освещали бегущие факельщики, заодно разгонявшие толпу любопытных; позади маршировал отряд охраны.

Встреча Б. П. Шереметева с великим магистром Мальтийского ордена. Гравюра, XVIII век

На следующий день состоялась парадная аудиенция. Обе стороны усердно расхваливали друг друга, уверяли в готовности к союзу, но от подписания договора воздержались. Борис Петрович поселился в доме покойного гроссмейстера Никола Котонера, о чем имеется свидетельство в «Записках» дьякона Петра Артемьева. «К пристани грандмагистр выслал с конюшен 3 своих кареты, – писал священник, – одна с 4 возницами. Боярин с братьями в карете въехал в город и для въезду боярского с верхнего раскату выстрелили 9 пушек, а как улицами ехали, то смотрело людей премножество. Боярин и братья его на аудиенцию к грандмагистру шли со двора пеши, потому что на Мальте улицы весьма чисты, поэтому лучшее обыкновение у кавалеров не ездить, а ходить всем, даже высокородным. А как шли улицами, то людей опять смотрело великое множество».
Если верить автору сочинения, то во время встреч великий магистр усаживал Шереметева рядом с собой под балдахин и разговаривал, сняв шляпу, чем выказывал уважение к русскому государю. Принимая царскую грамоту, глава ордена поднялся с трона, склонил голову, поцеловал бумагу, ненадолго задержал в руках и только после этого передал ее секретарю. Подписанный императором документ, где тот выразил желание объединить силы для борьбы с турками, произвел на Переллоса большое впечатление. В отношении союзника намеченная программа чествований показалась недостаточной и вскоре дополнилась новыми церемониями. К дому Шереметева был послан трубач, который с того момента услаждал слух гостя во время трапез. Осмотр фортов начинался с пушечного залпа, четырехкратными выстрелами сопровождалась каждая посадка и высадка с галер.
«Ходил боярин с кавалерами, – отмечал автор „Записок“, – смотреть крепости и всякие воинские припасы.