Первая большая кампания на Оби, несомненно, была началом чего-то значительного. Морские империи, основанные западноевропейскими государствами по следам Колумба, Кабота и Васко да Гамы, исчезли. Поистине из всех европейских империй, основанных в начале современного периода, уцелела только Российская империя в Сибири; её потенциал и сегодня далеко не освоен. И если космическому наблюдателю судьба югры в 1490‐е годы покажется более интересной, чем участь араваков или кои-кои, кто может сказать, что он не прав?»
Начиная с 1465‐го по 1499 год русские войска совершили множество экспедиций, направленных на подчинение ново-городских владений на Востоке и на нейтрализацию попыток Казанского ханства их перехватить. Большинство из них, правда, касалось, прежде всего, земель черемисы (мари), вотяков (удмуртов), и Пермской земли. Однако дважды походы затрагивали и далекую Югру.
В 1465 году устюжанин Василий Скряба с отрядом «охочих людей» и в сопровождении жителей бассейна реки Вымь (приток Вычегды) во главе с их князем Василием Ермоличем, сделал вылазку в пределы Югры и подчинил московской власти Югорских племенных вождей.
В 1483 году состоялся масштабный поход русских ратей в Югру. Войско было сформировано из устюжан, вычегжан, вымичей, сысоличей и пермяков, возглавили его московские воеводы князь Феодор Курбский-Черный и Иван Иванович Салтык-Травин. Предлогом военной экспедиции была поддержка Казанского ханства против его противника ханства Сибирского, поданный которого вогульский (мансийский) князь Асыка, которому подчинялись вогулы в районе реки Пелыма, совершал набеги на подданных московского князя зырян (коми).
Поход «судовой рати» вышел из Устюга Великого, поднялся по притоку Камы Вишере, а дальше по притоку Вишеры Вилсую начался горный сплав русских ушкуев – на них не гребли, а тянули бечевой вверх по горной речке. Затем через уральский «Камень» переволокли и корабли, и оружие, и припасы и начали спуск по горной речке Коль, притоку речки Вижай, притоку уже вполне судоходной речки Лозьва, притока реки Тавда, являющейся притоком Тобола, являющегося притоком Иртыша, крупнейшего притока великой Оби. Русская рать совершила первый в истории достоверно доказанный (хотя и не первый, конечно же, в абсолютном смысле, – как и Америку открывали до Колумба много раз) переход через Уральский хребет.
Русская судовая рать разбила Асыка в сражении у укрепленного «городка» Пелым: русские, бившие огнестрельным оружием с судов, бесконечно превосходили по силе вогулов. В бою погибло устюжан 7 человек и вогулов множество. Дальше крупных сражений не было – русские рати прошли по всей системе притоков «вниз по Тавде, мимо Тюмени в Сибирскую землю; воевали идучи добра и полону вяли много. А от Сибири шли по Иртышу… вниз, воюючи, да на Обь реку великую в Югорскую землю, и князей Югорских воевали и в полон вели».
Политическая часть похода завершилась покорением «Кодского княжества». Кодский князь Молдан и сыновья другого князя Екмычея были захвачены в плен и уведены в Москву. При посредничестве пермского епископа Югорские вожди обратились к Ивану III с просьбой вернуть князя, для чего по языческому обычаю принесли присягу на верность Московскому государю. «Кодские князья подтвердили клятву на верность священным обрядом – “с золота воду пили”. При заключении мира Югорские “князья” совершили магические обряды и дали клятвы, при которых фигурировали ель, шкура медведя, жаба, рыба, хлеб и оружие. Епископ, представлявший в переговорах особу Ивана III, велел отслужить молебен». Следующей весной Югорские представители прибыли в Москву, доставили великому князю ценные меха и просили освободить пленников, что и было сделано, в обмен на клятву поставлять в Московскую казну дань мехами.