Будучи человеком своего времени несравненно больше, нежели он сам предполагал, он, как мы знаем, хвалился веротерпимостью; но, с другой стороны, его пребывание в Риме и свидание с Пием VI произвели на него более сильное впечатление, чем следовало бы. 8 мая 1797 года, будучи в Орше, Могилевской губернии, он посетил коллегию, учрежденную в этом городе отцами иезуитами, несмотря на уничтожение их ордена. Он выражал восхищение по поводу всего им виденного и, разговаривая с католическим архиепископом Сестренцевичем, заявил, что не желает подражать императору Иосифу, говорившему отцам в Брюнне, в его присутствии: «Когда уберетесь вы отсюда?»
Иезуиты Орши пришли в восхищение. Сестренцевич был в меньшем восторге, так как, соперничая во влиянии с орденом, он во всем, что касалось последнего, охотнее бы разделил чувства сына Марии-Терезии, а с другой стороны общие интересы католической Церкви не могли похвастаться отношением, которое, не стесняясь, выказывал им Павел со времени своего вступления на престол. В январе 1797 года он нашел необходимым поручить управление этими делами департаменту вероисповеданий, учрежденному при Юстиц-коллегии, а президент этой коллегии был протестант, барон Гейкинг, первой заботой которого, он в этом признался в своих воспоминаниях, было прибрать к рукам доходы этой части своих подчиненных. В то же время, так как Павел опасался якобинского направления лютеранских пасторов, взятых большей частью из германских университетов, Гейкинг подал ему мысль вменить их подготовку в обязанность католическим университетам в Вильне, Киеве и Могилеве, которые должны были отныне служить двум вероисповеданиям.
Павел не видел к этому препятствий. Сестренцевич, конечно, думал иначе и, будучи хорошим дипломатом, должен был одержать верх. Он сумел снискать благоволение государя, надев митру, украшенную императорскими инициалами, заслужил благосклонность самой императрицы, отслужив торжественно заупокойную обедню по случаю кончины герцогини Виртембергской, и все это привело к учреждению отдельного Католического департамента, управление которым было поручено архиепископу, ставшему
Эта милость, не особенно приятная иезуитам, но возбудившая восторг их единоверцев, внушила серьезные опасения православным, тем более что в связи с ней было много и других неприятных для него обстоятельств. Поссорившись с московским митрополитом Платоном и выказывая холодность с. – петербургскому митрополиту Гавриилу, Павел оказывал в то же время широкое гостеприимство французским эмигрантам и даже французам, занимавшимся католической пропагандой. Он разрешил аббату Николь устроить в Петербурге школу и принять учеников из некоторых самых знатных семейств страны. В высшей аристократии не замедлили появиться многочисленные обращения в католицизм. Даже при дворе графини Головина и Толстая, бывшие обе близкими подругами великой княгини Елизаветы, подали пример.
Принятие гроссмейстерства Мальтийского ордена, кажется, еще сильнее толкнуло Павла на этот путь, что послужило поводом для самых чудовищных заключений. Распространяясь из Петербурга по всей Европе, сенсационные известия приписывали императору виды на папское достоинство! Говорили, что уже шесть кардиналов собраны на берегах Невы. Приезд прочих еще ожидался, и, льстя себя надеждой получить большинство голосов в соборе кардиналов, Павел хотел быть провозглашенным преемником Пия VI и Апостолов! 9-го плювиоза года VIII (23 января 1800 г.) Директория сообщила своим дипломатическим агентам о ходивших по этому поводу слухах. Более вероятно, что в обрусевшем Мальтийском ордене нунций Лоренцо Литта и его брат Джулио рассчитывали добыть могущественное средство влияния и прозелитизма, имевшее уже в этом направлении заметный успех.