Правительство Ивана III трижды отправляло за Урал отряды ратных людей. В 1465 г. воевода Василий Скряба прошел в Югру и собрал дань в пользу великого московского князя. В 1483 г. воеводы Федор Курбский и Иван Травнин с воинскими людьми прошли вверх по притоку Камы р. Вишере, перевалили через Уральские горы, рассеяли отряды пелымского князя Юмшана и двинулись «вниз по Тавде реке мимо Тюмень в Сибирскую землю». Обойдя стороной владения тюменского хана Ибака, отряд перешел с Тавды на Тобол, Иртыш и Обь. Там русские ратники «повоевали» Югру, взяв в плен несколько угорских князей.

Весной следующего года в Москву прибыло посольство, доставило подарки Ивану III и просьбу отпустить пленных. Послы признали себя вассалами русского государя и обязались ежегодно поставлять в его казну дань с населения подвластных им районов.

Однако установившиеся даннические отношения ряда угорских земель с Россией оказались непрочными. В конце XV в. правительство Ивана ИГ предприняло новый поход на восток. Более 4 тысяч ратников под руководством московских воевод Семена Курбского, Петра Ушатого и Василия Заболоцкого выступили зимой 1499г. До марта 1500 г. было занято 40 городков и взято в плен 58 князьков. В итоге Югорская земля была подчинена, и сбор дани стал осуществляться систематически. Доставка пушнины вменялась в обязанность «князьцов» угорских и самодийских объединений. С середины XVI в. началась посылка в Югорскую землю особых правительственных сборщиков – «данщиков», которые доставляли собранную местной знатью дань в Москву.

Одновременно шло и промысловое освоение русскими Западной Сибири. Этому способствовала крестьянская колонизация северных районов России, бассейнов Печоры, Вычегды, Приуралья. С XVI в. интенсивнее развиваются и торговые связи русских с жителями Зауралья.

В XVI в. южным соседом Югры стало Сибирское ханство, возникшее на развалинах Тюменского «царства». После взятия Казани войсками Ивана IV в 1552 г. и присоединения к России народов Поволжья и Приуралья сложились благоприятные условия и для установления постоянных связей с Сибирским ханством. Правившие в нем тайбугины, (представители новой местной династии) братья Едигер и Бекбулат, напуганные событиями в Казани и теснимые с юга чингисидомКучумом, сыном бухарского правителя Муртазы, претендовавшим на сибирский престол, решили завязать дипломатические отношения с русским правительством. В январе 1555 г. их послы прибыли в Москву и просили Ивана IV, чтобы он «всю землю Сибирскую взял в свое имя, и от сторон ото всех заступил, и дань свою на них положил, и прислал своего человека («дорогу») для ее сбора».

Отныне Иван IV прибавил к своим титулам титул «всея Сибирская земли повелитель». Послы Едигера и Бекбулата, будучи в Москве, обещали платить «государю со всякого черного человека по соболю, да дороге государеву по белке с человека по сибирской». Позднее размер дани был окончательно определен в 1.000 соболей.

Царский посланник сын боярский Дмитрии Непейцин выехал в столицу Сибирского ханства, располагавшуюся на Иртыше неподалеку от современного Тобольска, где привел к присяге на верность русскому царю сибирских правителей. Вассальные отношения между Сибирским ханством и Россией оказались непрочными

По отношению к России Кучум с самого начала был настроен враждебно. Но смена династии в Сибирском «царстве» сопровождалась смутой. В течение нескольких лет Кучуму пришлось вести борьбу с непокорной знатью и с племенными князьками, добиваясь от них покорности. В этих условиях он не решился порвать дипломатические отношения с московским правительством в 1571 г., чтобы усыпить бдительность русского царя, он.даже прислал в Москву своего посла и дань в 10000 соболей.

Кучуму рассказали о неудачах России в Ливонской войне и он решил свергнуть власть России в Сибири

В такой ситуации правительство Ивана IV предприняло некоторые ответные меры. В 1574 г. оно направило крупным вотчинникам Строгановым, осваивавшим Пермский край, жалованную грамоту, которая закрепила за ними земли на восточных склонах Урала по р. Тоболу и ее притокам. Строгановым было разрешено нанять на службу тысячу казаков с пищалями и построить крепости в Зауралье – на Тоболе, Иртыше и Оби.