Однако это завоевание, сообщает летописец, было «мнимым», действительность не соответствовала «договоренности». Как и в описанном выше случае, когда «обидели Московитянина в Перми», это стало поводом для организации военного похода на Югру.
В 1483 г. Иван III отрядил воевод князя Федора Курбского Черного и Салтыка Травина с полками устюжскими и пермскими на вогуличей и Югру. Близ устья р. Пелынь (ныне Пелым – один из истоков Тавды) Московские воеводы разбили князя Вогульского – Юмшана. Затем они прошли вниз по реке Тавде «мимо Тюмени до Сибири» (бывшее поселение Сибирь в 16 верстах от нынешнего Тобольска), а оттуда так же берегом Иртыша до Оби, в землю Югорскую, пленили ее князя Молдана и с богатой добычей возвратились через пять месяцев в Устюг. При посредничестве епископа Пермского Филофея «Владетели Югорские требовали мира и присягнули в верности близ устья Выми (один из истоков Вычегды). А Юмшан Вогульский с Епископом Филофеем сам приезжал в Москву на приеме у Великого Князя, после чего начал платить дань».
Но окончательное покорение Москвой этих земель произошло только в 1499 г., когда князья Симеон Курбский, Петр Ушатов и Заболоцкий-Бражник во главе 5 000 устюжан, двинян и вятчан добрались разными реками до Печоры, заложили на ее берегу крепость и 21 ноября отправились на лыжах к Каменному Поясу. Летопись описывает труднейшие условия, в которых они шли через горы в самую пору жестоких холодов, и поневоле проникаешься чувством глубокого уважения и восхищения мужеством этих людей… Но тут же (о, варварские времена!) читаешь со столь же глубокими чувствами печали и негодования: «Там встретили Россияне толпу мирных Самоедов, убили 50 человек и взяли в добычу 200 оленей». Описывая подобные исторические факты, Карамзин оговаривается, что в то время военное право в мире было варварским, и всякие злодеяния в неприятельской стране считались законными. Подсчитано, что участники похода прошли в общей сложности 4650 верст, пока не достигли городка Ляпина (в Березовском районе, где и р. Ляпин, приток Сев. Сосьвы). Вскоре к ним съехались (на длинных санях, запряженных оленями) «владетели Югорские, земли Обдорской, предлагая мир и подданство Государю Московскому». На это время похода воеводы также ехали на оленях, а воины на собаках, держа в руках огонь и мечи для истребления бедных жителей. Воеводы взяли 40 городов (имеются в виду укрепленные острогом), более тысячи пленников и 50 князей, обязали всех жителей (вогулов, югорцев, или остяков, и самоедов) клятвой верности и благополучно вернулись в Москву к Пасхе.
В царствование Ивана Грозного, после взятия Казани (в 1552 г.) и Астрахани (в 1554 г.) – столиц наследных ханств бывшей Орды – слух об этих завоеваниях проник и в отдаленную Сибирь, известную тогда лишь как средняя часть будущей Тобольской губернии. В России знали о Сибири от югорских и пермских жителей. Правили этой Сибирью князья монгольские, потомки Батыева брата Сибана (или Шибана). Вероятно, что они в период царствования Ивана IV имели отношения с Россией и даже признавали некоторую зависимость от ее царя, поскольку Иван Грозный уже в 1554 г. именовался в грамотах Властителем Сибири, но летописи, изученные Н. М. Карамзиным, «молчат о том до 1555 года». В этом году князь сибирский Едигер прислал двух чиновников в Москву поздравить государя со взятием Казани и Астрахани. Кроме поздравлений, Едигер вызвался платить дань Российскому государству «с условием, чтобы мы (Россия) утвердили спокойствие и безопасность его земли». Договорились в следующем: в этом ограниченном ханстве, называвшемся тогда Сибирью, по данным чиновников, проживало в то время 30 700 жителей, с каждого из которых Едигер обещал ежегодно присылать по соболю и белке. Однако через год представитель Ивана Грозного в Сибири вернулся с послом Едигера и лишь 700 соболями. Царь велел заключить сибирского посла в темницу, и в 1558 г. «Едигер доставил в Москву дань полную, с уверением, что будет впредь исправным плательщиком. Таким образом, Россия открыла себе путь к неизмеримым приобретениям на Севере Азии, неизвестным дотоле ни Историкам, ни Географам образованной Европы».
Таким образом, вначале Иван III, а затем и его внук Грозный обложили данью вначале Югорские земли, а затем Монгольскую (или Татарскую) державу, называемую тогда Сибирью. Последняя состояла в то время из древних улусов Ишимских и Тюменских, или Шибанских, известных в России с 1480 г. и названных так, вероятно, «по имени брата Батыева, Шибана, Единовластителя Северной Азии, на Восток от моря Аральского».