Поход русских в Зауралье завершился в Кодской земле на восточных притоках Оби. Кодский князь Молдан и двое сыновей князька Екмычея попали в плен и были уведены в Москву. Югорские князьки вступили в переговоры с Иваном III, воспользовавшись посредничеством пермского епископа.
В результате похода 1483 г. подданными великого князя Московского стали несколько вогульских и югорских племенных вождей из Кодской и Югорской земель и даже один из сибирских татарских князей. Кодские князья подтвердили клятву на верность священным обрядом — «с золота воду пили». При заключении мира югорские «князья» совершили магические обряды и дали клятвы, при которых фигурировали ель, шкура медведя, жаба, рыба, хлеб и оружие. Епископ, представлявший в переговорах особу Ивана III, велел отслужить молебен.
На следующий год весной в Москву приехали представители югорской знати: Юмшан и Калпа от племен манси, Лятик от Сибирской земли, заселенной угорскими племенами, подвергшимися сильному влиянию татар и их культуры, и Пыткей от Кодского «княжества» по Нижней Оби, населенного хантами. Послы доставили в Москву сибирские «поминки» в виде ценных мехов и просили освободить пленных князьков. Они, признавая себя подданными Московского государя, обязались ежегодно поставлять в казну дань мехами. Иван III выслушал послов милостиво и отпустил в Сибирь князя Молдана и сыновей Екмычея (8, с.369; 12, с.433, 434).
Правда, никаких русских постоянных опорных пунктов на Нижней Оби создано не было и поэтому в тот раз присоединение нижнеобских земель к Московскому государству было вообще-то условным.
В конце 1499 г. Иван III вновь послал за Урал свое войско в составе более 4000 воинов, из них почти 2000— жители Поморья. Один отряд под командой князя Петра Федоровича Ушатого, состоявший в основном из двинян, пинежан и важан, поплыл из Вологды по Сухоне и Северной Двине до устья Пинеги. Далее он поднялся по Пинеге и по Пинежскому волоку перешел на р. Кулой, по которой спустился к Мезенской губе Белого моря. Поднявшись вверх по Мезени и ее притоку Пезе, отряд перешел на верхнюю Цильму, приток Печоры, спустился по ней до устья и по Печоре поднялся до устья р. Усы, ее правого притока.
Затем в ноябре туда подошли отряды воинов под командой князя Семена Федоровича Курбского и Василия Ивановича Гаврилова-Бражника, получивших приказ идти «на Югорскую землю в Коду», а по пути занять Ляпинское княжество на левом берегу Оби. Этот отряд состоял в основном из устюжан и вымичей и направлялся на Печору, по-видимому, через Вымский волок.
В устье Усы воины построили небольшую деревянную крепость Усташ. Считается, что воины именно этих отрядов участвовали также в строительстве на берегах устьевой части Печоры (вероятно, на месте другого стоявшего там промышленного зимовья) укрепленного поселка, впоследствии названного Пустозерский острог (6, с.78; 13, с.11).
21 ноября отряды направились к «Камню» (Уральскому хребту). Воеводы ехали на оленях, воины — на собаках (по другим источникам — они шли на лыжах). Одна часть войска во главе с Гавриловым-Бражником прошла по Усе до ее верховьев и далее через «Камень» так называемым Югорским переходом в северной части Уральских гор. Это была дорога, хорошо известная русским промысловикам и торговцам, которую они активно использовали при торговле с югорскими племенами.
Другая часть войск во главе с Курбским и Ушатым перешла «Камень» южнее. Спустя две недели отряды подошли к Уральским горам и через горный проход («через Камень щелью») вышли в область бассейна Нижней Оби, пройдя с начала похода 4650 верст. Переход через горы был труднейшим участком пути: «А камени (гор. — М.Ц.) в облоках не видати, — вспоминали воины по возвращении домой, — только ветрено, ино (ветры. — М.Ц.) облака раздирают» (12, с. 434).
Первые столкновения с местными жителями — самоядью— начались еще на перевале через горы. Русские захватили у них 200 оленей, которые в дальнейшем использовали для перевозки грузов и людей. От перевала воины двинулись вдоль течения р. Сылвы, притока Северной Сосьвы, и через неделю подошли к укрепленному югорскому «городку» Ляпин. Захватив его, отряд пошел вниз по Северной Сосьве. Вскоре на оленях из устья Оби прибыли представители местных племенных вождей (обдорских и югорских «князей»), которые заявили о желании стать подданными великого князя Московского и платить ему дань. Кроме Ляпина воеводы С. Ф. Курбский и П. Ф. Ушатый «поимали» еще «33 городы (поселений. — М.Ц.), да взяли 1009 лутших людей, да 50 князей (племенных вождей. — М.Ц.) привели. Да Василей же Бражник взял 50 городов.