Отчасти такому повороту событий невольно способствовал Бестужев. Еще в октябре 1763 года старый граф, должно быть, надеясь спутать Панину карты, встретился с датским посланником в Петербурге и заявил ему, что русская императрица намерена восстановить в Швеции самодержавие. Эта сенсационная новость, означавшая радикальное изменение во внешней политике России, была немедленно сообщена в Копенгаген. Датский министр иностранных дел А. П. Бернсторф забеспокоился, ибо, по его мнению, абсолютная монархия в Швеции приводит к "продолжительным и кровавым войнам". Когда же, наконец, в декабре Корф изложил Бернсторфу истинные намерения русского правительства, тот вздохнул с облегчением и, не откладывая, предложил закрепить единомыслие двух стран в договоре.
Переговоры продолжались недолго и оказались сравнительно легкими. Панин без труда настоял на том, чтобы в секретных статьях договора Дания обязалась помогать России против Турции и противодействовать французскому влиянию в Швеции. Вопрос о Голштинии оставался пока не решенным, что и давало Панину возможность оказывать на копенгагенский двор чувствительное давление, благо поводов к тому было предостаточно.
Договор был подписан в феврале 1765 года, но уже в августе в Петербурге узнали, что датское правительство тайно и в противоречие с договором переслало в распоряжение французского посланника в Швеции 25 тысяч экю. Сумма была невелика, однако столь вопиющее двоедушие нельзя было оставлять безнаказанным. Панин потребовал от датского правительства отправить в Швецию вдвое большую сумму для того, чтобы компенсировать ущерб, нанесенный первой субсидией. В Копенгагене поспешно согласились, и русский посланник в Стокгольме пополнил свой бюджет 50 тысячами экю. Более того, датский представитель в Швеции, придерживавшийся профранцузскик взглядов, был отозван и заменен человеком, более устраивавшим Петербург.
В 1766 году сдвинулось наконец и голштинское дело. В июле в Копенгаген прибыли новый русский посланник - генерал-майор М. М. Философов и при нем действительный тайный советник Каспар Сальдерн, представлявший Голштинию. Приехали они с многочисленной и блестящей свитой, поселились в великолепном дворце и всем своим поведением убедительно демонстрировали богатство и мощь пославшей их державы.
К тому времени Фредрик V умер, трон перешел к его сыну - крайне легкомысленному и едва ли не слабоумному Кристиану VII. Дела при дворе делались главным образом за счет интриг и подкупа. В этих условиях Сальдерн получил прекрасную возможность проявить свои способности. Это был человек неглупый, деятельный и весьма ловкий. Еще при Петре III он приехал из Голштинии в Россию, был принят на службу в Коллегию иностранных дел и впоследствии сумел добиться расположения Панина. Нельзя сказать, чтобы Никита Иванович был падок на лесть, но, должно быть, Сальдерн был в этом деле большим искусником. Во всяком случае, в письмах к Панину он называл его своим отцом и покровителем и утверждал, что испытывает невыразимую радость при виде одной только панинской подписи. Позднее Никита Иванович пожалеет о своей доверчивости, но в то время Сальдерн вполне заслуживал его одобрения. В Копенгагене он действовал умело и тонко.
Уже в апреле 1767 года соглашение о Голштинии было подписано. Екатерина II от имени своего сына Павла как герцога гольштейн-готторпского уступала датскому королю принадлежавшую Павлу часть герцогства в обмен на территории, не граничившие с Данией, - герцогство Ольденбургское и графство Дельменгортское. Эти земли впоследствии предполагалось передать родственникам великого князя. Соглашение было подписано в 1767 году, однако вступить в силу оно должно было лишь после того, как Павел, достигнув совершеннолетия, формально его подтвердит. По соглашению Дания должна была также уплатить долги правительства Голштинии, одновременно Сальдерн выхлопотал для русских судов особые льготы в датских гаванях. В последующие годы русско-датские отношения оставались более или менее ровными и дружественными. Во многом это было заслугой Философова и Сальдерна, которые, принимая живейшее участие в местных интригах, успешно нейтрализовали происки врагов союза с Россией.
