Султан Сулейман Великолепный с огромной армией осадил остров в 1522 г. После героической шестимесячной обороны госпитальеры вынуждены были оставить Родос и после долгих скитаний получили наконец от императора Карла V в 1530 г. остров Мальта и прилегающие к нему острова Гозо и Комино. Здесь госпитальеры выстроили неприступную цитадель, стены которой высятся и поныне. Отныне, что вполне естественно, их стали называть мальтийскими рыцарями, хотя старые названия, разумеется, остались. Рыцари Святого Иоанна Иерусалимского прославили Мальту героической обороной против турецких полчищ в 1565 г., не менее храбро они сражались и в грандиозной битве при Лепанто в 1571 г., где христианский флот разгромил огромную турецкую армаду.
Мальтийские рыцари, таким образом, представляли собой в конце XVIII в. рыцарский орден, не только «древнейший», но и были, в определенной степени, единственным «настоящим», ведущим войну с неверными орденом.
Увлекшись историей Мальтийского ордена, Павел увлекся идеями рыцарства вообще. Именно этими идеями будут объясняться многие поступки царя, в частности на внешнеполитической арене.
Нужно сказать, что мальтийские рыцари со своей стороны также «искали» Павла I. Дело в том, что в результате Второго раздела Польши на территории России оказались владения магната Острожского, которые он после своей смерти передал во владение ордена. Теперь юридический статус земель вызывал много вопросов. Граф Литта, посланник ордена, представивший свои верительные грамоты императрице, ничего толком не смог добиться от Екатерины. Однако с восшествием на престол Павла все мгновенно изменилось. Граф Литта не только был почти тотчас по восшествии на престол принят императором, но и оказался приятно удивлен на редкость благожелательным отношением к нему со стороны Павла. Император подписал соглашение с орденом, согласно которому Великое Польское приоратство было трансформировано в Великое Российское приоратство, причем субсидии, выделенные на его содержание, увеличивались в 2,5 раза.
В знак благодарности граф Литта от имени великого магистра поднес императору прошение о принятии ордена под его покровительство. 18 ноября 1797 г. Павел I торжественно принял титул покровителя Мальтийского ордена. Так в России обосновался католический рыцарский орден, и знаки крестоносцев появились на берегах Невы.
Разумеется, все это было возможно только при очень широком видении религиозного вопроса. Многие исследователи сходятся на мысли, что Павел I стремился объединить католическую и православную церковь, преодолеть тысячелетний раскол христианского мира. Сам же Мальтийский орден приобретал в этой связи огромное, вовсе не игрушечное значение.