Михаил Петрович, выполняя указания Петра, внешне действовал в согласии с голштинским посланником в Петербурге Хеннингом Фридрихом Бассевичем (1680—1748), фактически являвшимся министром русского кабинета, и его зятем, голштинским министром в Стокгольме Райхелем, а подспудно выступал против активизации голштинской партии в Швеции. Так что личные отношения с Райхелем и Бассевичем у Бестужева стали портиться, и голштинцы, чувствуя, что Бестужев не был искренно заинтересован в их деле, всеми силами стремились удалить Бестужева из Швеции.
Пока был жив Пётр, голштинцы сидели смирно, но после кончины императора руки у них развязались. На приёме у шведского дипломата Райхель затеял с Бестужевым ссору и вызвал его на дуэль. Присутствовавшие при ссоре шведы с трудом помирили их, и вскоре Бестужев выехал в Петербург, где он должен был присутствовать на переговорах со шведскими эмиссарами, а после переговоров вернуться в Швецию. Но вмешался Бассевич и вместе с Меншиковым уговорил Екатерину I Бестужева в Стокгольм не возвращать.
Курляндец Бирон погубил карьеру Бестужева-Рюмина-отца, а голштинец Бассевич попытался «задвинуть» его сына Михаила, но, к счастью, это ему не удалось. Слишком мало у российского кабинета было способных министров и умных дипломатов, и Михаилу Петровичу сразу нашли применение во всё ещё горячем курляндском деле.
В Стокгольме к Михаилу Петровичу приходила жена Войнаровского, племянника Мазепы, и предложила ему 10 тысяч ефимков, если он будет ходатайствовать перед Петром I об освобождении мужа, сосланного в Сибирь. Бестужев, как пишет Бантыш-Каменский, просьбу отринул.
Отозванный в результате происков голштинцев из Швеции, чрезвычайный посланник М.П. Бестужев-Рюмин в мае 1726 года отправился в Варшаву «хлопотать» в пользу зарвавшегося в своих непомерных амбициях светлейшего князя А.Д. Меншикова. Там ему пришлось взаимодействовать вместе с полномочным министром П.И. Ягужинским (1683—1736), уже прибывшим на польский сейм в Гродно с задачей не допустить утверждения Морица Саксонского курляндским герцогом. Двадцатью годами ранее польскому сейму, этому шумному, вольному и неспособному к решениям институту, по поручению Карла XII «выкручивал» руки шведский генерал Арвид Хорн, добиваясь признания Станислава Лещинского королём Польши. Теперь времена изменились, и с сеймом стали «разбираться» русские дипломаты.
Между тем Мориц Саксонский (1696—1750) был уже избран курляндским дворянством и как жених очень нравился курляндской вдове Анне Иоанновне, но он никак не устраивал Меншикова, потому что светлейший сам возжелал стать курляндским герцогом. Абсурдность и несообразность всей затеи выяснилась для русских посланников в первые же дни работы сейма, и Петербург был вынужден просить М.П. Бестужева-Рюмина и П.И. Ягужинского предложить в качестве кандидатов в курляндские герцоги других претендентов. Это метание из стороны в сторону ещё более подорвало позицию русских эмиссаров в Гродно. Ягужинский, главный ответственный в этом неблагодарном предприятии, нервничал, справедливо раздражался позицией Петербурга и стал вести дело из рук вон плохо и безответственно. Бестужев, выступая на вторых ролях, мог жаловаться на создавшееся положение только сестрице Аграфене, княгине Волконской. Он писал ей, что напрасно ждал от Павла Ивановича проку — «человек этот совсем плох». Бестужева особенно возмущало положение, при котором наисекретнейшие дела его посольства поручили вести секретарю из местных поляков Голембовскому.
В апреле 1727 года «плохой» дипломат Ягужинский, наконец, уехал, и польские дела полностью сосредоточились в руках Михаила Петровича. В это время умерла Екатерина I, и на престол взошёл Пётр П. Молодой царь, несмотря на опалу отца, утвердил М.П. Бестужева в звании чрезвычайного посланника при польском дворе. Курляндское дело «теплилось» ещё некоторое время, а потом всё кончилось тем, что Курляндию оккупировали русские войска, и Анна Иоанновна вместе с новым любовником Эрнстом Иоганном Бироном стала управлять герцогством де-факто.
Дальнейшая деятельность Михаила Петровича в Польше ознаменовалась его активной работой в защиту прав православного населения Польши — белорусов. «…Я настаиваю, чтоб православным дано было удовлетворение, — писал он в Петербург Анне Иоанновне, — но ничего из этого не выходит, потому что римское духовенство имеет здесь большую силу… Поэтому я считаю нужным, чтобы ваше величество прислали об этом грамоту к королю и Речи Посполитой, чтоб мне при подаче грамоты можно было делать более сильные представления…»