Перенеся прах отца из Александро-Невской лавры в царскую усыпальницу, разрешив Радищеву возвратиться из Илимска в своё имение, наделив смутьяна Костюшко шестьюдесятью тысячами рублей и отпустив его из Петропавловской крепости на все четыре стороны, отменив объявленный покойной государыней рекрутский набор и положив конец войне с Персией, Павел в начале 1797 года заключил с Мальтийским орденом конвенцию, по которой принял иоаннитов под своё высочайшее покровительство. Решение это пришлось рыцарям весьма кстати, так как четыре с лишним года назад, благодаря декретам французского революционного правительства, Орден лишился своих владений во Франции, в результате чего рыцари трёх из восьми лангов иоаннитов – Прованс, Овернь и Франция – оказались в положении беспорточных изгоев. Далее, в ознаменование конвенции и для устрашения дерзкого генерала Бонапарта, император, подобно памятным правителям древности, решил устроить военные игры с морской баталией, осадой крепостей и сечами в открытом поле (с младых ногтей он испытывал страсть к забавам Мельпомены, так что ещё при жизни матушки участвовал в дворцовом спектакле «Галатея и Ацис», где в виде брачного бога Гименея являлся на сцену и удивлял зрителей искусными и благородными танцами). С этой целью велено было вырыть недалеко от Гатчины гигантский пруд, насыпать посередине остров Мальту, насадить на нём сады и рощи, а также построить и заселить деревеньки и фортеции, какие прославились во времена Великой осады 1565 года, когда рыцари-госпитальеры выстояли против восьмикратно превосходящей их числом армии султана Сулеймана Великолепного.

Всё так и исполнили. Вырыт был пруд; насыпан остров; поднялись на острове сады и рощи; вознеслись над гаванями бастионы фортов, ощетинились пищалями, бомбардами и гафуницами времён, примерно, взятия Казани; хутора заселили «мальтийцы» из государевых крестьян, по большей части выведенные из Малороссии. Император, сличая местность с картой, лично проверил соответствие рельефа, сам ревизовал готовность потешных войск к размашистой мальтийской мистерии и по своему усмотрению отобрал людей на роли.