В конце лета стали устраивать банкеты, балы и пикники, на которых Екатерина с удовольствием проводила время в компании ландграфини – энергичной женщины, дружившей с Гёте. Князь Орлов пригласил трех принцесс, их мать, Екатерину и двор в Гатчину, где дал пышный прием: пятьсот гостей обедали на золотых блюдах и севрском фарфоре. Орлов, надеясь вызвать раздражение императрицы, приехавшей в компании нового фаворита, Васильчикова, тут же начал флиртовать с Луизой, самой юной из принцесс. Прусский министр в своем письме в Берлин описывал «необычайное внимание, которое князь Орлов оказывал ландграфине, и ту свободу в обращении, с которой он обращался с принцессами, особенно самой младшей из них».
Свадьба девятнадцатилетнего Павла и семнадцатилетней Натальи произошла 29 сентября 1773 года. За ней последовали десять дней придворных балов, театральных представлений и маскарадов, во время которых на улицах люди пили бесплатное пиво, ели пироги с мясом и смотрели фейерверки, вспыхивавшие в небе над Петропавловской крепостью. Павел торжествовал: казалось, он был на пороге новой жизни и обретал свободу. Наталья утешала себя тем, что Андрей Разумовский теперь всегда будет подле нее.
По мере приближения свадьбы, Никита Панин боролся за возможность удержать влияние над Павлом и его будущей женой. Екатерина понимала, что, женившись, Павел станет менее зависимым от нее, и она хотела, чтобы постепенно он также избавился от влияния Панина. Свадьба Павла была одновременно и предлогом, и возможностью разорвать связь между великим князем и его учителем. Однако с потерей своей роли наставника Панин лишался прочного положения при дворе, которое позволяло ему оставаться там и ежедневно выполнять свои обязанности. В таком случае он терял возможность и дальше оказывать влияние на политические взгляды Павла, что в свое время подтолкнуло, по мнению Екатерины, ее сына к чрезмерному обожанию короля Пруссии – Фридриха II.
Панин, продержавшийся на своей должности тринадцать лет, был не готов к такому маневру. Будучи воспитателем и наставником наследника трона, он обладал лидирующим положением в правительстве и обществе. В качестве хранителя духовного и физического благополучия будущего государя, он мог выбирать, направлять и увольнять учителей, библиотекарей, врачей и слуг при дворе великого князя. Обеды в его доме славились одной из самых лучших кухонь в столице. Панин почти каждый день принимал гостей, возможно, что и от лица великого князя, присутствовавшего на встречах. Среди его посетителей были влиятельные государственные чиновники, придворные сановники, иностранцы, писатели, ученые, а также многочисленные родственники Панина. Можно сказать, что должность наставника служила основой политического влияния Панина. Не желая рисковать и потерять ее, он всегда отказывался от других официальных постов. Фактически возглавив коллегию по иностранным делам в 1763 году, он продолжал занимать второстепенную должность, уступив формальное первенство канцлеру Михаилу Воронцову, который редко посещал заседания. Находясь в постоянном контакте с императрицей, Панин также мог регулярно давать ей советы личного характера; годом ранее, осенью 1772 года он помог Екатерине разорвать отношения с Орловым, представив ей Васильчикова. Учитывая все многочисленные обязанности и услуги, которые он оказывал, Панин считал себя незаменимым и неуязвимым.
К сожалению для Панина, в мае 1773 года Орлов вернулся в столицу и снова был принят в Совет. Он не упустил возможности отомстить Панину и помочь Екатерине ослабить влияние наставника на великого князя. В результате накануне свадьбы Павла Панину сообщили, что образование великого князя завершено и что он в полной мере выполнил свои обязанности наставника. Панин ответил тем, что пригрозил навсегда уехать в свое имение под Смоленском, если его разлучат с Павлом. Екатерина, не желавшая терять Панина окончательно, нашла компромисс. Панин оставил пост наставника Павла и перестал управлять двором великого князя. Когда же он не захотел освободить свои комнаты во дворце, Екатерина сказала, что они нуждаются в ремонте. Чтобы успокоить Панина, она наградила его чином, соотносимым с канцлером или фельдмаршалом, сделав его министром иностранных дел. Также Панину было пожаловано сто тысяч рублей и ежегодная пенсия в тридцать тысяч рублей. Павел сожалел о разлуке, но был слишком занят предстоящей женитьбой и не высказал жалоб.
После свадьбы императрица сказала ландграфине, что великая княгиня была «золотой молодой женщиной», и ее сын влюбился в нее с первой минуты. Однако со временем, хорошо изучив свою невестку, Екатерина стала испытывать раздражение в общении с ней. Она жаловалась Гримму: