Нигде ранее работы не начинались с создания системы отвода сточных вод и удаления мусора. Отходы скапливались в каменных рвах, имевшихся при каждом дворе, откуда их каждое утро убирали мусорщики. Дважды в день рвы омывали свежей морской водой, которая по трубам стекала в открытое море. В итоге город оставался чистым, а прибрежные воды не засорялись отходами.
Во времена правления великого магистра Алофа де Виньякура от Рабата до Валлетты был проложен водопровод. Обеспеченная питьевой водой столица уже не переживала таких опустошительных эпидемий, какие нередко случались в Средневековье. Особое расположение ее улиц позволяло морскому бризу проникать в самые глухие переулки. Заботу о порядке взял на себя специальный департамент, который, кроме того, контролировал развитие города. Власти следили, чтобы вновь возводимые здания не искривляли улиц и не уменьшали их в ширину. Перед фасадами запрещалось устраивать цветники, зато рекомендовалось украшать скульптурой заметные снаружи углы домов. Каждому хозяину предписывалось содержать за свой счет колодец для сбора дождевой воды.
Стольник Толстой не успел доехать до Москвы, когда в Большую гавань зашел еще один русский корабль. На сей раз посольство возглавлял ближний боярин Петра Великого, доблестный полководец Борис Петрович Шереметев, прибывший к рыцарям в качестве друга и представителя потенциальных союзников. Фельдмаршал посетил острова после долгого путешествия по Европе, где изучал военное и мореходное искусство. Кроме прочих дел, дипломату было поручено склонить «славных в воинстве кавалеров» к объединению сил в борьбе с Турцией.
Второй российский посланник прибыл на Мальту 1 мая 1698 года. Его корабль окружали 7 орденских галер, сопровождавших дипломатическое судно от самой Сицилии. Великий магистр Раймонд де Переллос, несмотря на поздний час, ожидал гостя во дворце, но тот решил перенести визит на завтра. Уставший, с зеленоватым от морской болезни лицом, полководец едва мог передвигаться и даже с трапа сошел не пешком, а был вынесен в портшезе.