Русские отряды были сформированы в Поморье из устюжан, вычегжан, вымичей, сысоличей и пермяков. Во главе их были поставлены московские воеводы — князь Федор Курбский-Черный и Иван Иванович Салтык-Травин. 9 мая 1483 г. русские войска вышли из Устюга Великого в Сибирь. Они прошли через Прикамье, поднялись вверх по притоку Камы р. Вишере и, перевалив Уральские горы, совершили первый исторически доказанный переход через Средний Урал. Путь Камою и Вишерою мимо Чердыни стал доступен московскому войску после присоединения к Московскому княжеству Перми в 1472 г. На восточных склонах Урала русские воины вступили на территорию «княжества» Асыки.
В устье р. Пелым, притока Тавды, объединенный отряд русских и зырян (коми) разгромил войско вогульского вождя пелымского «князя» Юмшана, враждебно настроенного к русским. Затем воеводы с войском спустились на стругах «вниз по Тавде… мимо Тюмени в Сибирскую землю; воевали, идучи, добра и полону взяли много. А от Сибири шли по Иртышу… вниз, воюючи, да на Обь реку великую в Югорскую землю, и князей югорских воевали и в полон вели» (9, с.221).
И. П. и В. И. Магидовичи считают, что в «Устюжном летописном своде», откуда взята предыдущая цитата, летописец слово «Сибирь» употребил в качестве названия определенного города. На наш взгляд, слова летописца «Сибирская земля» можно понять как название всего района Нижнего Иртыша и Нижнего Тобола с правыми притоками. Ясно одно, по мере проникновения русских все далее на восток за Урал понятие «Сибирская земля» стало обозначать всю территорию Северной Азии на восток от Уральских гор вплоть до побережья Охотского и Берингова морей.
При сплаве вниз по Тавде русский отряд плыл мимо Тюменского ханства. В 80-е гг. ХV в. с тюменским ханом Ибрагимом Ибаком, потомком Чингисхана, Москва установила дипломатические отношения, поэтому русские воины проследовали на Иртыш и Обь, в земли, населенные югорскими племенами. В Устюжном летописном своде при описании этого похода точно указывается местоположение Югорской земли: она находилась севернее устья Иртыша, то есть там, где заканчивались все новгородские экспедиции за «Камень», прибывшие туда северным, печорским путем.
Поход русских в Зауралье завершился в Кодской земле на восточных притоках Оби. Кодский князь Молдан и двое сыновей князька Екмычея попали в плен и были уведены в Москву. Югорские князьки вступили в переговоры с Иваном III, воспользовавшись посредничеством пермского епископа.
В результате похода 1483 г. подданными великого князя Московского стали несколько вогульских и югорских племенных вождей из Кодской и Югорской земель и даже один из сибирских татарских князей. Кодские князья подтвердили клятву на верность священным обрядом — «с золота воду пили». При заключении мира югорские «князья» совершили магические обряды и дали клятвы, при которых фигурировали ель, шкура медведя, жаба, рыба, хлеб и оружие. Епископ, представлявший в переговорах особу Ивана III, велел отслужить молебен.