В том же году узнали, что между остяками нехорошо: князьки и простые люди часто съезжаются на думу к князьку Ермаку, покупают молодых людей для принесения в жертву сосвинскому шайтану, а это бывало у них прежде только тогда, когда замышляли изменить. В начале 1663 года схвачен был сосвинский остяк Умба и повинился: приходил к нему из Перми шурин и призывал их всех, березовских остяков, в измену. Березовские остяки ему сказали, что готовы идти с ними вместе на Березов и побить служилых людей, уговорились подняться еще весною 1662 года, по полой воде, но затем не пришли под Березов, что не могли призвать с собою в измену самоедов; но теперь они сговорились с самоедами и со всеми остяками, чердынскими и пелымскими, и порешено идти на Березов весною 1663 года. По указанию Умбы допросили других остяков и открыли обширный заговор: еще в 1661 году остяки снеслись с царевичем Кучумова рода Девлет-Гиреем, положено было летом 1663 года идти под все сибирские города, царевичу прийти под Тобольск с калмыками, татарами и башкирцами; когда возьмут города и перебьют русских людей, царевичу сесть в Тобольске и владеть всею Сибирью, со всех городов брать ясак, а в Березове владеть обдорскому князьку Ермаку Мамрукову да Ивашке Лечманову. Эти претенденты на Березовское княжество были схвачены, привезены в Березов, пытаны, повинились и повешены с 14 другими заводчиками по распоряжению березовского воеводы Давыдова. Тобольский воевода князь Хилков рассердился и написал Давыдову: «Ты учинил не по государеву указу, что березовских лучших остяков перевешал без вины, для своей бездельной корысти, норовя ворам, березовским ясачным сборщикам. По государеву указу велено было тебе разведывать в остяках измены и, которые из них объявятся в изменном деле, прислать ко мне в Тобольск, а самому не казнить». Мы не можем решить, во сколько был прав Хилков в своем обвинении на Давыдова; знаем только, что зимою же 1663 года самоеды сожгли Пустозерский острог, воеводу и всех служилых людей побили, а в Мангазее побили ясачных сборщиков и промышленных людей.
Остяки не поднимались, и на юге русские ратные люди, солдаты и рейтары, били башкирцев и товарищей их везде, где только могли встретить; но преследовать разбитых и не давать им снова собираться было невозможно по малочисленности русских отрядов и по обширности пространств. В конце 1663 года башкирцы Уфимского уезда, ногайской и казанской дорог и ицких (по реке Ику) волостей прислали сказать уфимскому воеводе князю Волконскому, что они хотят быть по-прежнему под рукою великого государя в вечном холопстве, только чтобы аманатов их перевели из Казани на Уфу и чтобы воевода прислал к ним какого-нибудь уфимца обнадежить их милостию великого государя. Волконский обнадежил их, что великий государь, милостивый нежелатель кровей их, вины виноватых милостию награждает, если они бьют челом чистыми душами, без всякого лукавства. По этому обнадеживанию башкирцы прислали в Москву выборных, которые в приказе Казанского дворца перед боярином князем Юрием Алексеевичем Долгоруким и перед дьяками дали шерть на коране — от калмыков и ногайцев отстать, возвратиться тою же зимою в Уфимский уезд на прежние свои жилища, служить великому государю верою и правдою и отдать всех пленников и все пограбленное. По принесении шерти башкирские выборные видели великого государя очи, «аки пресветлое солнце», и получили жалованную грамоту на двух листах, русским и татарским письмом. Уфимский воевода от себя писал башкирцам, что вперед им от уфимцев, служилых и торговых людей, никаких обид не будет и подвод лишних, кроме государевых дел, никто с них не возьмет и в вотчинах их никто ничем владеть не станет.