Перед отъездом из Вены Бестужев сделал австрийскому вице-канцлеру Колоредо странное заявление в том смысле, что он не проявлял бы такого усердия в сербских делах, если бы не получил из Петербурга три рескрипта подряд на эту тему и делает
Но с Михаила Петровича вся ругань как с гуся вода. Главное для него в данном случае было сделать подножку младшему брату. В 1749 году, сразу после отъезда из Вены, строптивый дипломат вторично женится в Германии на вдове австрийского обер-шенка Хаугвитца — Иоханне-Генриетте-Луизе, не оформив развода с первой женой. Брак с австрийкой Елизавета не признала, а второй жене дипломата было запрещено участвовать в официальных церемониях и въезжать в пределы Российской империи. Канцлер А.П. Бестужев брата в этом деле не поддержал, и на этой почве братья рассорились окончательно и стали ярыми врагами. Для ссоры имелись также веские причины принципиального характера: как опытный дипломат, в своё время пострадавший от англичан, Михаил Петрович не одобрял проанглийской политики брата. Так что дело о двоежёнстве Михаила Петровича лишь усугубило эту вражду.
Отозванный с поста посланника в Вене в июле 1752 года, Михаил Петрович возвращаться в Петербург не торопился и жил в Дрездене, откуда родом была его вторая жена и где он сблизился с враждебной брату партией Воронцовых — Шуваловых. Императрица по совету своего фаворита И.И. Шувалова (1727—1797) наконец признала второй брак Михаила Петровича законным и вызвала в Россию, чтобы приблизить его к особе великого князя и наследника Петра Фёдоровича. Михаил Петрович открыто объявил, что возвращается лишь для того, чтобы свергнуть своего брата с поста канцлера. Завязалась страшная борьба интриг и подкопов друг под друга — борьба, в которой партия Шуваловых — Воронцовых всё больше брала верх над канцлером А.П. Бестужевым.
В 1752 году Михаил Петрович писал вице-канцлеру Воронцову:
Весной 1754 года М.П. Бестужев оказался в Варшаве и вместе с секретарём миссии поляком Иоганном (Яном) Ржичевским затеял интригу против Г. Гросса, с 1752 года занимавшего пост посланника в Дрездене. Вюртембержец Г. Гросс (1714—1765), единомышленник А.П.Бестужева-Рюмина, был весьма способный и верный российским интересам дипломат. Старший Бестужев невзлюбил его просто за то, что он был иностранцем, а также, вероятно, и за то, что тот слишком долго занимал место посланника в Дрездене, которое сильно нравилось Михаилу Петровичу. Михаил Петрович слыл ревностным сторонником приёма на дипломатическую службу исключительно русских,
Михаил Петрович обвинил Гросса в том, что тот слишком предался саксонскому министру иностранных дел Генриху фон Брюлю. Пытаясь дискредитировать Гросса, он метил, конечно, в канцлера, своего младшего брата. Но Гросс устоял. Обвинения против него оказались бездоказательными.
В Варшаве он должен был склонять польских панов к участию в войне против Пруссии, но из этого у него ничего не вышло.
В 1755 году дряхлый и больной, он был вызван из Дрездена в Петербург, где оставил умиравшую в чахотке жену. С 1756 года М.П. Бестужев-Рюмин был членом Конференции при Высочайшем дворе, а потом, поддержав М.И. Воронцова в попытках заключить русско-французский союз, сам вызвался поехать послом в Париж, написав Воронцову письмо: