Наступательный российско-австрийский союз был заключён 22 января 1757 года. Австрия, согласно договору, выплачивала России два миллиона флоринов субсидий, хотя Бестужев просил четыре. Россия обязалась выставить против Пруссии 80-тысячную армию и флот с 15—20 линейными кораблями и 40 галерами. Спустя 3 месяца к коалиции присоединилась Швеция, обязавшаяся воевать против Пруссии вместе с Россией. Привлечь Швецию к антипрусской коалиции было нетрудно: ведь в ней участвовали французы, а уж они постарались нарисовать шведам соблазнительные картины возвращения потерянных во время Северной войны германских территорий.
Говоря о тяжёлом положении Бестужева, надо упомянуть, что кроме партии Шуваловых — Воронцовых оживились не только все его старые враги, но появились и новые, включая союзников-австрийцев. Австрийский посол Й. фон Бернес в конце 1758 года предложил союзным дворам организовать нечто вроде коалиции, дабы
Вражда с Шуваловыми и Воронцовым заставила Бестужева давно искать сочувствия и дружбы в окружении великой княгини Екатерины Алексеевны. Как сообщает в своих записках А.И. Тургенев
[87], канцлер от самой Екатерины ещё до рождения у неё наследника
Уговорить великого князя Петра Фёдоровича бросить обучение супруги ружейным приёмам было не так просто, но Бестужев-Рюмин нашёл другой способ «облагодетельствовать» будущую императрицу. Тот же Тургенев пишет, что ввиду отсутствия у молодой пары всякой супружеской жизни и перспективы родить наследника трона канцлер подставил Екатерине молодого камергера, красавца Сергея Васильевича Салтыкова [88]. Правда, сам приказ подобрать для великой княгини «дееспособного кавалера» поступил от Елизаветы Петровны, сильно обеспокоенной тем, что у молодой пары наследников престола спустя несколько лет после брака детей так и не появилось. Но автором «проекта» подставы был великий канцлер: он приказал фрейлине Екатерины Марии Чоглоковой поговорить с Салтыковым, он же составил подробную инструкцию для любовника. И хотя Сергей Васильевич был страстно влюблён в свою жену Матрёну Павловну Балк, он немедленно принялся за дело. Пётр III к этому времени дал согласие сделать себе хирургическую операцию, дабы иметь способность иметь детей, но девственности Екатерина лишилась по вине Салтыкова.
В 26-летнем камергере канцлер нашёл весьма способного ученика, который буквально схватывал всё на лету. Салтыков начал обхаживать Екатерину, не стесняясь в средствах и пуская в ход всё своё красноречие, мужское обаяние, лесть, подкуп слуг и разыгрывание пламенной страсти к самому «предмету». После рождения у Екатерины сына Павла Бестужев-Рюмин отослал Салтыкова с дипломатической миссией в Швецию, а когда влюблённая в молодого дипломата Екатерина стала умолять канцлера оставить его в России, Алексей Петрович преподал ей первый урок для монархов:
— Ваше высочество, государи не должны любить. Вам угодно было, потребно было, чтоб Салтыков вашему высочеству служил. Он выполнил поручение по предназначению, ныне же польза службы всемилостивейшей нашей императрицы требует, чтобы он служил в качестве посла в Швеции.