В 1568 году старший брат Григория Яков Строганов бьет челом царю об отдаче ему на таких же основаниях всего течения реки Чусовой и двадцативерстное расстояние по Каме ниже устья Чусовой. Царь согласился на его просьбу; только льготный срок был теперь назначен десятилетний (следовательно, он кончался в одно время с предыдущим пожалованием). Яков Строганов поставил острожки по реке Чусовой и завел слободы, которые оживили этот безлюдный дотоле край. Вскоре начались и военные их действия для обороны края от соседних инородцев. Так, в 1572 году в земле Черемисской вспыхнул бунт; толпа черемис, соединясь с остяками и башкирами, вторглась в Прикамский край, разграбила на Каме суда и побила несколько десятков торговых людей. Строгановы послали на черемис своих ратных людей, которые и усмирили бунтовщиков. Но черемис поднимал против Москвы сибирский хан Кучум; он же запрещал остякам, вогулам и югре платить ей дань. Посему в следующем 1573 году племянник Кучума Магметкул приходил с войском на реку Чусовую и побил много остяков, московских даньщиков; причем убил и царского посла (Чабукова), ехавшего в Киргиз-Кайсацкую орду. Однако он не посмел напасть на Строгановские городки и ушел обратно на Каменный пояс (Уральский хребет). Извещая о том царя, Строгановы просили разрешения распространить свои поселения за Поясом, построить городки по реке Тоболу и его притокам и заводить там слободы с теми же льготами, которые им даны на Каме и Чусовой, а они, с своей стороны, обещали не только оборонять московских даньщиков остяков и вогулов от царя Кучума, но воевать и подчинять государевой дани самих Сибирских татар. Грамотой от 30 мая 1574 года Иван Васильевич исполнил и эту просьбу Строгановых, на сей раз с двадцатилетним льготным сроком, причем дозволил разыскивать медную, свинцовую и горючую серу.
Но такое дело, как перенесение военных действий за Уральский хребет и покорение Сибирского царства, уже превышали собственные средства братьев Строгановых. Около десяти лет их намерения с этой стороны оставались одними намерениями, пока на сцену действия не явились помянутые выше казацкие вожди с своей дружиной.
Царство Сибирское является одним из многих осколков обширной империи Чингиз-хана. Оно выделилось в особое ханство из среднеазиатских татарских владений довольно поздно, по-видимому не ранее XV века — в ту же эпоху, когда слагались особые царства Казанское и Астраханское, Хивинское и Бухарское, особые орды Ногайские и Киргиз-Кайсацкие. Сибирская орда, по-видимому, находилась в ближайшем родстве с Ногайской ордой. Она называлась прежде Тюменской, Ишимской и Шибанской. Последнее название указывает на то, что здесь господствовала та ветвь Чингизидов, которая происходила от Шейбани, одного из сыновей Джучи и следовательно Батыева брата, и которая властвовала в Средней Азии или Туркестане. Одна отрасль этих Шейбанидов основала особое царство в степях Ишимских и Иртышских и распространила его пределы на север и восток до Уральского хребта и реки Оби. При Иване III, как мы видели, шейбанский хан Ивак, подобно крымскому Менгли-Гирею, враждовал с золотоордынским ханом Ахматом и даже был его убийцей; следовательно, является также союзником московского князя. Но Ивак, в свою очередь, был убит своим соперником в собственной земле. Дело в том, что от Шибанской орды, еще прежде того, отделилась часть татар под предводительством одного знатного бека Тайбуги. В малом виде тут повторилось то же, что было в великой Волжской орде, от которой отделилась Ногайская, с потомством Эдигея во главе. Но так же, как в Ногайской орде, преемники Тайбуги назывались не царями или ханами, а только князьями, т. е. беками; ибо и тут право на высший титул принадлежало только потомству Чингизову, т. е. Шейбанидам. Преемники Тайбуги удалились со своей ордой далее на север на берега Иртыша, где средоточием ее сделался городок Сибирь, лежавший пониже впадения Тобола в Иртыш, и где она подчинила себе соседние земли остяков, вогулов и отчасти башкир. Ивак был убит одним из преемников Тайбуги. Между сими двумя родами шла жестокая вражда, и каждый из них искал себе союзников между сильными соседями, именно: в Бухарском царстве, в Киргизской и Ногайской ордах и, наконец, в Московском государстве.