Теперь русские вплотную придвинулись к Каменному поясу не только на севере, но в средней его части (Южным Уралом владели башкиры). Новую реальность осознали в Кашлыке. Правивший там сибирский хан Едигер находился в сложном положении — с юга ему угрожал претендент на престол, хан Кучум, с войском из узбеков, ногайцев и башкир, с востока набирало силу монгольское Джунгарское ханство, а на западе надвинулась грозная русская держава. Едигер больше всего опасался Кучума и, решив заручиться поддержкой Москвы, в 1555 г. прислал послов с просьбой «белому царю», чтобы тот «всю землю Сибирскую взял во свое имя и от сторон ото всех заступил (оборонил) и дань свою на них положил и даругу[149] своего прислал, кому дань собирать».
Иван Васильевич милостиво согласился взять Сибирь «под свою руку». К названиям царств и княжеств в его титуле добавилось «всеа Сибирские земли повелитель». О присоединении Сибири похвалились за рубежом, повсеместно сообщив, что «Сибирский князь Едигер бил челом государю нашему, чтобы царь государь Сибирскую землю держал за собой и дань с сибирских людей брал, а их бы с Сибирской земли не сводил». Но дань не заладилась. Послы обещали платить в царскую казну «со всякого чёрного человека по соболю, да даруге государеву по белке сибирской с человека», но когда русский данщик (даруга) приехал, Едигер ему ничего не дал, а отправил в Москву своего мурзу с 700 соболями. В Кремле же надеялись на 30 тысяч соболей, по числу мужчин в Сибирском царстве. Царь «опалился» и посадил мурзу в тюрьму Позже Едигер, а дела его ухудшались, решил полностью подчиниться. Он прислал в Москву «грамоту шертную со княжею печатью, что учинился князь в холопстве, дань на всю свою землю положил, чтобы впредь ежегодно и беспереводно ту дань царю и великому князю со всей Сибирской земли давати».
К грамоте приложил дани «тысячю соболей да даружской пошлины 160 соболей». Иван Васильевич смирился, принял дань и выпустил мурзу из тюрьмы. Размер дани определили в тысячу соболей, и послы обещали выплачивать дань «впредь ежегодно и бесповоротно». Но закатилась звезда Едигера: в 1563 г. хан Кучум нанес ему поражение, захватил в плен и казнил. Россию Кучум ненавидел, хотя сначала затаился, был занят наведением порядка в своем царстве. Дани при этом не посылал. Когда в 1569 г. Посольский приказ ему напомнил, Кучум ответил, что собирает дань, а Ивана Васильевича признает «братом старейшим». Позже, узнав о поражении турецкого войска под Астраханью (1569), хан решил дань все-таки выплатить и в 1571 г. отправил в Москву тысячу соболей. В этом же году Девлет-Гирей сжёг Москву, и Кучум снова откачнулся от России. В1573 г. лучший его полководец, племянник Маметкул, сделал набег на пермские владения Строгановых.
В ответ Иван Грозный в 1574 г. дарует Якову и Григорию Строгановым «открытый лист» на сибирские земли по Туре, Тоболу, Оби и Иртышу с правом «дворы ставити, и лес сечи, и пашня пахати и угодьи владети», торговать и рыбу, и зверя и, в возмездие за добрую службу, «руды делати». Царь разрешил Строгановым нанимать охочих людей для защиты городков и промыслов, «где пригодитца для бережения и охочим на опочив, крепости делати и сторожей с вогняным нарядом держати». Он поручил братьям защищать «остяков и вогулич, и югрич», пожелавших «отстать» от Кучума и платить дань. Войска Строгановых должны действовать против Кучума совместно с туземным ополчением, «збирая охочих людей и остяков, и вогулич, и югрич и самоедь, с своими наёмными казаки и с нарядом своим посылати воевати, и в полон сибирцов имати и в дань за нас приводити».
Между тем союзные Кучуму вогулы продолжали набеги. Летом 1581 г. «безбожный мурза» Бегбелий Агтаков с вогулами и «со иными многими» пограбил погосты и деревни по Чусовой и Сылве и многих угнал в рабство. Строгановы организовали погоню. Многих «поимаша и побиша», поймали и Бегбелия. Но уже через месяц «пелымский князь» из-за Камня совершил новый набег. Набег поддержали местные вогульские (мансийские) племена. Жизнь поселенцев стала невыносимой. Строгановы обратились к государю за помощью. Они писали: «А вогуличи живут блиско их слободок, а место лешее, а людям их и крестьянам из острогов выходу не дадут, и пашни похати и дров сечи не дают же. И приходят деи к им невеликие люди украдом, лошадей, коров отганивают и людей побивают, и промысел деи у них в слободах отняли и соли варити не дают». Семён и Максим Строгановы просили у царя разрешения провести новый набор «охочих людей». Разрешение они получили (20 декабря 1581 г.), но только для набора жителей Пермской земли (а они надеялись на разрешение на наём казаков).