Между тем в Курляндии обострилась борьба прорусской и пропольской партий. Первая выступала за самостоятельное управление герцогством, вторая — за вхождение в состав Польши. В борьбу партий вмешалась Пруссия. Курляндию вот-вот могли лишить зависимости от России, буквально висевшей на оспариваемом брачном контракте Анны Иоанновны, и Пётр I приказал Анне Иоанновне, жившей в России, немедленно вернуться в Митаву. На этом же настаивал и Бестужев, уже вернувшийся в 1716 году в Митаву с новой инструкцией о том, как устроить двор герцогини и обеспечить ей необходимые доходы.
В декабре 1717 года Пётр I заключил договор с польским королём и саксонским курфюрстом Августом II (Сильным) договор о браке Анны Иоанновны с герцогом Иоанном Саксен-Вейсенфельдским и предписал Бестужеву «хлопотать» об избрании его в курляндские герцоги. Таково было предварительное условие со стороны жениха, но дело расстроилось из-за того, что Август II, как сюзерен Курляндии, предъявил к Иоанну непомерные требования. В 1718 году возник новый брачный проект — теперь с маркграфом Бранденбургским Фридрихом Вильгельмом, племянником прусского короля, но и из этого плана ничего не вышло, равно как и из идеи выдать Анну Иоанновну в 1723 году за другого бранденбуржца, маркграфа Карла.
Это был какой-то заговор судьбы: любой вариант выдать замуж дочь бывшего царя Ивана V, бывшего соправителя Петра I, терпел крах! Над Анной Иоанновной явно довлел неумолимый и жестокий рок — оставаться одинокой, незамужней, вдовой. Впрочем, неудачи царя Петра были вполне объяснимы: герцогиня стала заложницей большой политики, в которой столкнулись интересы Польши, Пруссии и России одновременно, и совместить государственные интересы России с личным счастьем Анны Иоанновны было трудно.
Положение Анны Иоанновны в Митаве продолжало оставаться шатким, и в 1720 году она удалилась в Ригу, ожидая, как в конечном счете решится вопрос о её претензиях и правах. И тут изобретательный П.М. Бестужев-Рюмин предложил царю выкупить на имя герцогини герцогские — мужние — земли, отданные под залог дворянам. Выкуп состоялся, и на эти цели из русской казны были выданы 87 370 талеров. Земли отдали в 1722 году в аренду тем же дворянам, рассчитывая вернуть затраты через 6 лет. Герцог Фердинанд и поляки стали оспаривать указанную сделку как незаконную, поскольку-де герцогские земли не могли быть уступлены иностранцам. Началась новая тяжба, на которую, впрочем, Бестужев и Пётр I старались не обращать внимания. Если курляндцы будут слишком строптивыми, советовал царь Бестужеву, то надобно ввести в Митаву полк русских драгун.
Как бы то ни было, Бестужев в итоге «оседлал» курляндскую ситуацию и стал там фактическим властителем. Правда, в 1720 году Пётр I предписал ему ведать исключительно делами имения Анны Иоанновны и во внутренние дела Курляндии не вмешиваться, отправляя лишь отчёты о положении в герцогстве рижскому генерал-губернатору В.Н. Репнину (1696—1748).
Власть Бестужева в значительной степени укрепляло его положение фаворита герцогини. Вероятно, царя Петра I это вполне устраивало, но сильно возмущало мать Анны Иоанновны, царицу Прасковью Фёдоровну, вдову умершего царя Ивана V, а также её братца Василия Фёдоровича Салтыкова. Узнав о том, что её дочь Анна сожительствует с Бестужевым, Прасковья Фёдоровна, сама родившая трёх дочерей — Екатерину, ставшую потом герцогиней Мекленбургской, Анну и Прасковью — от управляющего своим двором Василия Алексеевича Юшкова, стала теперь уличать её в безнравственности. Вместе со своим «высоконравственным» братцем Василием, чуть ли не забившим свою жену до смерти, она стала требовать от Петра I, а потом и от Екатерины I удаления Бестужева из Митавы. Императрице с трудом удавалось сдерживать нападки братца и сестрицы Салтыковых и до поры до времени охранять покой митавского генерал-комиссара, терпеливо разъясняя царице Прасковье, что Бестужев «определён в Курляндию для многих Его Царского величества нужнейших дел» и что заменить его совсем некем.
Анна Иоанновна очень тогда благоволила к своему «главноприсматривающему», хлопотала перед Екатериной I за его дочь Аграфену, ставшую потом графиней Волконской (см. ниже), и уделяла пристальное внимание его сыну Михаилу, некоторое время тоже находившемуся в Митаве при отце в качестве переводчика. Самому Бестужеву она тщетно пыталась выпросить у Петра чин тайного советника: «ибо он здеся служит, а чина никакова не имеет, что от здешних людей ему подозрительно». Пётр скупо раздавал чины, и звание тайного советника Бестужев получил уже от более щедрой Екатерины I.
Отчаявшись добиться «справедливости», царица Прасковья перестала общаться со своей митавской дочерью, что вызвало теперь уже со стороны Анны Иоанновны недоумение, огорчение и повод для жалоб. «…Я от Бестужева во всём довольна, — писала она в 1719 году в письме к Екатерине I, — и моих здешних делах он очень хорошо поступает». Впрочем, в 1723 году, незадолго до своей смерти, царица Прасковья сменила гнев на милость и после долгих лет молчания написала Анне Иоанновне письмо.