Однако до этого было еще далеко. Пока любовники к взаимному удовольствию наслаждались друг другом, грянул гром. Как-то раз Анна Ивановна помогла бежать в Варшаву второй жене своего дяди, В. Салтыкова, с которой он плохо обращался. Как он узнал об интимной связи Петра Бестужева с Анной, остается загадкой (наверное, у нее были болтливые слуги), но в припадке злобы, в отместку за помощь беглянке, «заложил» их царице Прасковье. Та, конечно, возмутилась и потребовала от Петра I удалить дочкиного «галанта» (так тогда завуалированно называли любовников) из Митавы. Однако Петра I меньше всего волновали амуры своей племянницы – ему нужно было, чтобы Курляндия оставалась в зоне русского влияния, а осуществлять это влияние мог только Петр Бестужев. Так что требование царицы Прасковьи он проигнорировал, и Бестужев остался в Митаве.

В 1713 году Петр I отправил его в Гаагу, как было сказано в указе для «присматривания политических дел», а в 1717 году он снова вернулся к Анне. Любовь любовью, а морковь морковью – все же политика была важнее, и Бестужев по приказу Петра I стал искать ей нового жениха. В том же 1717 году он пытался устроить свадьбу Анны с герцогом Иоганном Вейсенфельдским, а в 1718 году – маркграфом Фридрихом-Вильгельмом Бранденбургским, но в обоих случаях потерпел неудачу. Получив гневное письмо от Петра I, в котором ему запрещалось вмешиваться во внутренние дела Курляндии, Петр Бестужев занялся своими прямыми обязанностями – управлять хозяйством герцогини. В 1726 году снова встал вопрос о замужестве Анны. Петр I уже умер, и к власти пришла Екатерина I. Она вызвала герцогиню вместе с Бестужевым в Петербург и предложила Анне подумать над кандидатурой графа Морица Саксонского (незаконнорожденного сына польского короля Августа II Сильного). При условии женитьбы на Анне он должен был занять герцогский престол Курляндии.

Мы не знаем, как уж там получилось – то ли чувства к Петру Бестужеву у нее угасли, то ли надоел он ей, то ли разница в возрасте сказалась, но Анна по уши влюбилась в Морица. Тридцатилетний красавец-мужчина с европейскими манерами (он в то время служил во французской армии) свел ее с ума. Анне в ту пору было 33 года – почти ровесники! Он был галантен и изящен, обходителен и вежлив – просто душка! Вместе с тем от него веяло порохом сражений, дымом бивачных костров и конским потом (этот запах Анна запомнит на всю жизнь). Он был мужественным рубакой – прославился в войне с турками. Не влюбится в такого было просто невозможно! И Анна, не блещущая красотой, осознавая свою неуклюжесть, отдалась ему всеми фибрами своей, не познавшей супружеского счастья души. Вот это жених так жених! Ради такого момента можно было претерпеть все те неудобства, которые испытывала Анна в Курляндии. Петр Бестужев активно способствовал выдвижению Морица Саксонского на курляндский престол, и немецкие бароны с удовольствием избрали на сейме его своим герцогом. Однако затея Екатерины I провалилась самым неожиданным образом – оказывается, предложение Анне выйти замуж за Морица Саксонского она сделала без согласия Александра Меншикова, который сам хотел занять курляндский престол! Граф Саксонский был с позором выгнан из Митавы (позже он стал видным военачальником, маршалом Франции и военным теоретиком). За ним же последовал и Петр Бестужев. Меншиков обвинил Петра Бестужева в интригах против своей особы, и, как следствие, он предстал перед Верховным тайным советом. Однако следствие и суд доказали, что в этом деле он во всем следовал полученным из Петербурга инструкциям. Анне Ивановне с трудом удалось уговорить Меншикова не преследовать своего бывшего любовника.