На Востоке инородцы продолжали волноваться. Мы видели, что в 1720 году для успокоения башкирцев и вывода от них пленных отправлен был Сенатом полковник граф Головкин. Весною 1722 года он возвратился, привез чертеж Башкирской земли и объявил, что выслал беглых с 7 июня 1720 по 1 марта 722 года 4965 семей, а людей обоего пола - 19815. Но в 1724 году опять началось бегство к башкирцам, которые выходили против сыщиков боем. Отправлен был новокрещенин тайно, будто беглый, разведать, что делается у башкирцев. Башкирцы приняли его и сказали: "Для чего тебе жить в Казанском уезде: будет скоро война с Русью, и будет война не такая, что прежде была; снами будут сибирские и яицкие козаки". Приходили известия, что новокрещены чистят копья и стрелы точат, ясачные татары отказывались платить подушное и давать рекрут. У башкирцев было собрание в Уфимском уезде, на озере Берсевен; приехал батырь Алдарко с 700 человек, приехал сын изменника Сеитка, бежавший в 1707 году к киргизам, с ним приехало киргиз 500 человек; собирались башкирцы и татары отовсюду на это озеро, хотели осадить Уфу, потому что на Уфе трое судей, а они требовали, чтоб оставлен был один, а двоих отдать им, прибыльщики им не надобны.
Но при этих беспокойствах со стороны степной Азии внимание Петра не переставало обращаться на самую отдаленную азиатскую границу, к берегам Восточного океана: здесь нужно было удовлетворить требованию науки, выставленному Лейбницем, узнать, соединяется ли Азия с Америкою. 2 января 1719 года написана была инструкция геодезистам из навигаторов Ивану Евреинову и Федору Лужину: "Ехать вам до Тобольска и от Тобольска, взяв провожатых, ехать до Камчатки и далее, куды вам указано, и описать тамошние места, сошлася ль Америка с Азиею, что надлежит зело тщательно сделать". Евреинов и Лужин не узнали, сошлася ли Америка с Азией, они только доставили Петру карту Курильских островов в 1722 году. Петр, разумеется, не удовлетворился этим и в 1725 году написал инструкцию капитану Берингу: "1) Надлежит на Камчатке или в другом там месте сделать один или два бота с палубами. 2) На оных ботах (плыть) возле земли, которая идет на норд, и по чаянию (понеже оной конца не знают) кажется, что та земля - часть Америки. 3) И для того искать, где оная сошлася с Америкою (с Азиею), и чтоб доехать до какого города европейских владений и самим побывать на берегу, и взять подлинную ведомость, и, поставя на карту, приезжать сюды".
Такова была новая странная империя, на западе прислонившаяся к Балтийскому морю, а на восточных границах своих решавшая вопрос: соединяется ли Азия с Америкою? Но немало людей в России и за границею должна была занимать мысль о будущем этой империи, мысль о том, кто будет преемником великого человека, давшего новое значение своему народу. Старший сын был принесен в жертву этому новому значению; младший, царевич Петр, на котором сосредоточились надежды отца, скоро потом умер; оставался внук, сын Алексея, Петр; но о характере этого шестилетнего ребенка нельзя было сделать никакого удовлетворительного вывода, как нельзя было сделать его и впоследствии; притом объявить маленького Петра наследником престола значило возбудить надежды людей, жалевших об отце его как представителе известного порядка вещей, возбудить опасение людей, которые высказались против Алексея, а на этих-то людей император всего более рассчитывал для поддержания своего дела. В начале 1722 года, во время торжеств Ништадтского мира, происходивших в древней столице, Петр издал устав о наследии престола: "Понеже всем ведомо есть, какою авессаломскою злостию надмен был сын наш Алексей и что не раскаянием его оное намерение, но милостию божиею всему нашего отечеству пресеклось, а сие не для чего иното у него взросло, токмо от обычая старого, что большему сыну наследство давали, к тому ж один он тогда мужеска пола нашей фамилии был, и для того ни на какое отеческое наказание смотреть не хотел. Сей недобрый обычай не знаю чего для так был затвержден, ибо не точию в людях по рассуждению умных родителей бывали отмены, но и в св. писании видим; еще ж и в наших предках оное видим (пример Иоанна III). В таком же рассуждении в прошлом, 1714 году, милосердуя мы о наших подданных, что партикулярные их домы не приходили от недостойных наследников в разорение, хотя и учинили мы устав, чтоб недвижимое имение отдавать одному сыну, однакож отдали то в волю родительскую, которому сыну похотят отдать, усмотря достойного, хотя и меньшому мимо больших, признавая удобного, который бы не расточил наследства. Кольми же паче должны мы иметь попечение о целости всего нашего государства, которое с помощию божиею ныне паче распространено, как всем видимо есть; чего для заблагорассудили сей устав учинить, дабы сие было всегда в воле правительствующего государя: кому оный хочет, тому и определит наследство, и определенному, видя какое непотребство, паки отменит, дабы дети и потомки не впали в такую злость, как выше писано, имею сию узду на себе" Не довольствуясь побуждениями, высказанными в этом манифесте, Петр поручил Феофану Прокоповичу написать подробное оправдание меры; сочинение Феофана вышло под заглавием Правда воли монаршей.