Правда, к этому времени у Петербурга стало двумя головными болями меньше – сами собой отпали голштинская и мекленбургская проблемы. В 1732 году дипломаты Австрии и Венгрии провели совместные переговоры с Копенгагеном и договорились о том, чтобы компенсировать голштинскому герцогу Карлу Фридриху потерю герцогства двумя миллионами талеров20, из которых половину выплачивала Дания, а половину – Россия и Австрия. Герцог заупрямился и настаивал на компенсации территориальной. В результате он потерял на свои земли все права, а Петербург умыл руки.
Другой зять Петра Великого, мекленбургский герцог Карл-Леопольд, за буйный нрав и бесчинства по отношению к своим подданным был лишён австрийским императором Карлом VI права управлять своим уделом. Петербург долго пытался добиться у Вены прощения Карлу-Леопольду, но император настаивал на том, чтобы герцог сначала покаялся. Поскольку буйный герцог каяться отказался, то вопрос «завис», пока не скончалась его супруга, племянница Петра Великого, Екатерина Ивановна. Власть перешла формально к их дочери Анне (Елизавете) Леопольдовне, переехавшей в Россию, вышедшей замуж за принца Брауншвейгского Антона-Ульриха и родившей в 1740 году наследника российского трона Иоанна Антоновича (Ивана VI).
Более-менее плавный ход русско-шведских отношений был нарушен в конце 1732 года, когда скончался Август II Сильный, курфюрст саксонский и король польский, в связи с чем на польский трон стали претендовать сын умершего Август III и ставленник Версаля Станислав Лещинский, уже побывавший на польском троне благодаря штыкам шведской армии Карла XII и силовой дипломатии Арвида Хорна, тогда боевого генерала и командира отряда драбантов короля. Французский посол Шарль де Кастеха (Кастеха), усердно обрабатывавший А. Хорна в пользу вмешательства Швеции в борьбе за польское наследство, особо бурную деятельность развил в Стокгольме именно в 1733—1734 гг.
Перед Бестужевым стояла задача обеспечить мир на северном фланге, чтобы облегчить положение России в центре Европы (Польша) и на юге (Турция). Первые впечатления посла свидетельствовали о том, что шведский двор, правительство и многие рядовые шведы однозначно склонялись к поддержке кандидатуры Лещинского. Сам Лещинский обратился к шведскому королю с призывом поддержать его кандидатуру. «По обстоятельствам и по разговорам здешних министров и прочих знатных персон надобно думать, что двор шведский по всякой возможности будет помогать Лещинскому», – докладывал Бестужев. Но одновременно посол видел, что Швеция не была в состоянии играть какую-либо самостоятельную роль в Польше