Труднее было Остерману бороться с Долгорукими, которые сначала также хотели свергнуть его. Положение Долгоруких и деятельность их были очень просты и легки: они должны были как можно чаще находиться с императором, во всем угождать ему, делать себя чрез это приятными и необходимыми, приобрести фавор. Долгорукие, как видно, сделали уже большие успехи на этом поприще и при Меншикове, когда князь Алексей был гофмейстером при великой княжне Наталье: теперь, чтоб иметь право быть еще чаще при Петре, он выпросил себе место помощника воспитателя, т.е. помощника Остерманова при самом императоре; сын его, князь Иван, сделан камергером на место Левенвольда, а Левенвольд получил место гофмаршала при великой княжне. Охотники до разных соображений сейчас же обратили внимание на то, что у Долгорукого хорошенькие дочери, которые должны играть роль. Долгорукие в самом начале сильно схватились с Остерманом, который мешал им своим авторитетом, но получили отпор, увидели, что влияние Остермана на Петра поколебать очень трудно. В свою очередь, когда Остерман вздумал было указать Петру, что постоянное общество молодого Долгорукого вредит ему, то император не отвечал ни слова. Остерман заболел от этого молчания, и Петр два раза в день ездил навещать его с сестрою и теткою Елисаветою Петровною. Несмотря на молодость, Петр с известного рода смыслом распоряжался отношениями к близким людям: прямо показывал Остерману, что он его любит, считает необходимым для дел правительственных: пусть, он и занимается этими делами, но не вмешивается в его удовольствия, где необходимы ему Долгорукие, которых он не выдаст Остерману точно так, как не выдаст Остермана Долгоруким. И Долгорукие, и Остерман наконец должны были понять свои взаимные отношения, понять пределы того круга деятельности, которые начертал для них Петр, и успокоились. Но это успокоение, разумеется, не могло быть полно и произойти вдруг.
После падения Меншикова взоры всех хотевших поделить его наследство обратились к Москве, куда светлейший князь перевел бабку императора инокиню Елену, которая, однако, не иначе называла себя как царицею . Петр и сестра его по чужим внушениям и сами по себе должны были чувствовать неловкость в присутствии ославленной бабушки, репутацию которой нельзя было восстановить отобранием Петровых манифестов о ее похождениях. Внуки были довольны, что они в Петербурге, а бабушка в Москве; но бабушка не была этим довольна и 21 сентября написала внуку: «Державнейший император, любезнейший внук! Хотя давно желание мое было не токмо поздравить ваше величество с восприятием престола, но паче вас видеть, но по несчастию моему по сие число не сподобилась, понеже князь Меншиков, не допустя до вашего величества, послал меня за караулом к Москве. А ныне уведомилась, что за свои противности к вашему величеству отлучен от вас; и тако приемлю смелость к вам писать и поздравить. Притом прошу, если ваше величество к Москве вскоре быть не изволите, дабы мне повелели быть к себе, чтоб мне по горячности крови видеть вас и сестру вашу, мою любезную внуку, прежде кончины моей». Вслед за тем другое письмо: «Дай, моя радость, мне себя видеть в моих таких несносных печалях: как вы родились, не дали мне про вас слышать, ниже видеть вас». Петр отвечал: «Дорогая и любезная государыня бабушка! Понеже мы уведомились (только теперь!) о бывшем вашем задержании и о нынешнем вашем прибытии к Москве, того ради я не хотел оставить чрез сие сам к вам писать и о вашем нам весьма желательном здравии осведомиться. И для того прошу вас, государыня дорогая бабушка, не оставить меня в приятнейших своих писаниях о своем многолетнем здравии. Такожде прошу ко мне отписать: в чем я вам могу услугу и любовь мою показать? Еже я верно исполнять не премину. Я сам ничего так не желаю, как чтоб вас видеть, и надеюсь, что с божиею помощию еще нынешней зимы то учиниться может». Это свидание, необходимое вследствие преднамеренной поездки государя в Москву для коронации, беспокоило многих: что, если кровь заговорит и внук подчинится влиянию бабушки, единственного родного существа у круглых сирот? Предусмотрительный Остерман постарался тотчас же приобресть благосклонность царицы, тем более что его легче можно было погубить в ее мнении, как иностранца, вывезенного Петром 1. Вместе с первым письмом от внука Елена получила письмо и от его воспитателя. «Всемилостивейшая государыня! — писал Остерман. — Когда я о подлинном состоянии вашего величества уведомился, то я не оставил его императорскому величеству немедленно о том доносить; и потому его величество сам изволил при сем к вашему величеству писать, при котором случае и я дерзновение восприял ваше величество о всеподданнейшей моей верности обнадежить, о которой как его императорское величество, так и, впрочем, все те, которые к вашему величеству принадлежат, сами вяще засвидетельствовать могут». Затем последовал целый ряд писем, в которых барон Андрей Иванович обнадеживал царицу «в горячести», какую чувствует к ней внук, и уверял, что «по своей должности не пренебрежет его величество при тех склонностях содержать стараться». Царица отвечала: «Благодарна за услугу твою, что хранишь здоровье внука моего, и впредь о том же прошу, чтоб мне порадоваться, как услышу про здоровье их, и за писание твое благодарю ж и впредь прошу, а за твою услугу воздаст тебе бог, а сколько силы моей будет, и я вам всегда доброхотствовать буду». Жена Остермана Марфа Ивановна, урожденная Стрешнева, также писала царице: «вручала себя в высочайшую ее величества милость», уверяя при этом, что муж ее государю и ей, царице, со всяким усердием верно служит и служить будет. 22 октября Остерман, посылая царице службу, сочиненную в день рождения государя, рисунок фейерверка, сожженного в этот день, и манифест о коронации, писал: «Яко я на сем свете ничего иного не желаю, окроме чтоб его императорскому величеству без всяких моих партикулярных прихотей и страстей прямые и верные свои услуги показать, так и ваше величество соизволите всемилостивейше благонадежны быть о моей вернейшей преданности к вашего величества высокой особе. Потому не распространяю, понеже ведаю, что как его императорское величество, так и ее императорское высочество государыня великая княжна мне в том верное свидетельство подать изволят, и верная моя служба всегда более в самом деле, нежели пустыми словами, явна будет». Елена поняла последние слова так, что Остерман жалуется на людей, которые наносили ей на него, писали пустые слова против него, и отвечала: «Еще ж ты упоминаешь, что будто ясно мне пустыми словами: и я истинно об вас ничего пустова не слыхала, кроме всякой услуги ко внуку моему и ко мне: и ежели б кто мне и говорил, и у меня никогда етова не бывало, чтоб мне верить, и впредь не будет, что я вижу от вас услугу к нему и к себе. И как ты начал служить, так и служи и храпи ево здоровье: и я чаю, что ты ни на ково ево здоровье не променяешь, и надеюсь на тебя крепко». Об этом письме царицы узнали, и пошел слух, что действительно Долгорукие, и отец и сын, писали Елене письмо, в котором выставляли свои заслуги, а на Остермана взводили всевозможные обвинения, что Елена переслала письмо Долгоруких к Остерману и в своем письме хвалила его и благодарила за попечение о ее внуках.
Но во время этой борьбы не забывали о Меншикове. Сильно боялись энергической свояченицы светлейшего князя Варвары Арсеньевой, и 5 октября Остерман, пришедши в Верховный тайный совет, объявил, чтоб Варвару послать в Александров монастырь и взять ордена у сына и дочерей Меншикова, также и у Василья Арсеньева, шурина его. После Андрей Иванович объявил в Совете, что кавалерии Св. Екатерины, взятые у сына и дочерей Меншикова, император подарил сестрице своей; кавалерия Св. Александра отдана князю Ивану Долгорукому, а перстень обручальный взят ко двору его величества. Петр по-прежнему делал подарки сестрице, и Остерман заботился о ней по-прежнему: так, еще в сентябре он принес в Совет алмазы, которые предлагал купить для великой княжны за 85000 рублей: члены Совета, видя, что алмазы очень дешевы, согласились купить. Остерман приходил и объявлял: Петр позабыл свое обещание присутствовать в Верховном тайном совете, и члены его воспользовались первым случаем, чтоб напомнить ему об этом обещании. В ноябре русский посланник при шведском дворе граф Головин донес об известном письме Меншикова к шведскому сенатору Дибену. Донесение Головина было прочтено в Верховном тайном совете, после чего члены его представили государю, что по всем поступкам шведов видны их неприязненные замыслы против России; чтоб дать шведам отпор, они, министры, прилагают всевозможное старание о содержании войска в добром порядке и приведении его в лучшее состояние, чем как было при Меншикове, что приказано вооружить к будущей весне 24 линейных корабля и 120 галер и что для поощрения и усмотрения трудов Верховного тайного совета нужно присутствие его величества. На это государь изъявил свое благоволение и обещал чаще присутствовать в Совете. Насчет Меншикова Петр рассуждал, что такие поступки его могут почесться изменою, и приказал послать к нему нарочного, который бы обо всем допросил его с принуждением и угрозами; также приказал опечатать все его имение и обстоятельно пересмотреть находящиеся при нем и в Петербурге письма. К Меншикову отправлен был действительный статский советник Плещеев, которому кроме шведских дел велено было допросить Меншикова о деньгах, взятых с герцога голштинского. Секретарь Меншикова Вист представил в Верховный тайный совет биографию Меншикова (гисторию о княжом житии), сочиненную бароном Гизеном.