Политическая часть похода завершилась покорением «Кодского княжества». Кодский князь Молдан и сыновья другого князя Екмычея были захвачены в плен и уведены в Москву. При посредничестве пермского епископа Югорские вожди обратились к Ивану III с просьбой вернуть князя, для чего по языческому обычаю принесли присягу на верность Московскому государю. «Кодские князья подтвердили клятву на верность священным обрядом – “с золота воду пили”. При заключении мира Югорские “князья” совершили магические обряды и дали клятвы, при которых фигурировали ель, шкура медведя, жаба, рыба, хлеб и оружие. Епископ, представлявший в переговорах особу Ивана III, велел отслужить молебен». Следующей весной Югорские представители прибыли в Москву, доставили великому князю ценные меха и просили освободить пленников, что и было сделано, в обмен на клятву поставлять в Московскую казну дань мехами.
Спрос на северные меха был велик. Каждую зиму, по сообщению венецианца Амброджо Контарини, в Москву съезжались во множестве немецкие и польские купцы, чтобы приобрести северные меха. И некоторые из европейцев начали подумывать о том, чтобы пробраться в Сибирь самостоятельно. В 1492 году посол германских императоров Максимилиана и Сигизмунда Михаил Снупс начал неожиданно проситься у Ивана разрешить ему путешествие за Обь. Лазутчику пришлось вежливо, но твердо отказать и отослать назад с письмом к «цезарю» следующего содержания:
«Иоанн, Божьею милостию государь всея Руси…, наияснейшему и величайшему другу и брату нашему возлюбленному здравие, радость и честнейшее животование! Твое величество прислал к нам Михаила Снупса, и мы для дружбы и братства с тобою приняли его ласково и держали в своем жалованье. Он просил нас, чтоб мы отпустили его в дальние земли нашего государства, которые лежат на востоке, на великой реке Оби; но мы его туда не отпустили по причине большого расстояния, дальнего пути: и наши люди, которые отправляются за данью, проходят туда с большим трудом. Потом он просил, чтоб мы отпустили его в Турцию и Польшу; но мы и туда его не отпустили из страха, чтоб не сделалось с ним там беды, а отпустили его к вам, в Немецкую землю, тем же путем, каким пришел».
Такие эпизоды должны были побудить великого князя жестко и однозначно подчинить Югру власти Москвы.
Экспедиция 1499/1500 года должна была поставить подчинение Югры на прочную основу. С самого начала она была задумана с большим размахом – 4041 воин, которыми командовали князь Семен Фёдорович Курбский (сын предыдущего покорителя Югры Феодора КурбскогоЧерного) – в его отряде было 1304 вятчанина и 500 вычегжан, князь Петр Ушатый, принадлежавший к той же группе ярославских князей, что и Курбские (1920 важан и пенежан), и Василий