В 1579 году в их владении было уже 4 острога (Орел или Кергедан, Пыскор или Канкор, Нижний Чусовской Городок, Сылвенский острожек), 11 деревень, 28 починков и около 400 человек мужского населения. Строгановские владения играли роль передового поста русского государства на Сибирской границе.
В XIII веке, во время похода Чингис-хана, земли средней и южной частей Западной Сибири были завоеваны татаро-монголами. Здесь осело значительное тюркское население.
Развитие процесса феодализации у татар Западной Сибири привело к образованию там самостоятельного ханства со столицей в городе Чимга-Туре. Татарские ханы вели жестокую борьбу за сибирский трон. Особенно большую роль в сибирских делах играли ногайские ханы и владетели Бухары, которые сажали на сибирский престол своих ставленников. Во второй половине XV века сибирским ханом стал Ибрагим-Ибак. Он пал в борьбе с представителями местной знати — беками «Тайбугина рода». Его победитель хан Магомет (Мехмет) перенес столицу государства на Иртыш. Здесь, при устье речки Сибирки, он построил город Кашлык, который русские называли Сибирью.
К середине XVI века Сибирское ханство занимало огромную территорию в бассейнах рек Тавды, Туры, Тобола и Иртыша. На юге его границы терялись в Барабинских степях, на западе доходили до западных склонов Уральских гор. Под властью сибирских ханов находились, кроме татар, манси, ханты и другие народности, управлявшиеся беками, мурзами, карачами (ханскими советниками). Между ханскими вассалами шла жестокая борьба за власть. Особенно ненадежными союзниками были мансийские и хантские князьки, которых силой заставляли подчиниться татарским ханам и платить им большой ясак. В течение долгих лет государство ослабляла кровавая борьба за сибирский престол между бухарскими Шейбанидами и местной династией — Тайбугидами, тяжело отражавшаяся на населении. Несмотря на обширность территории, Сибирское ханство было непрочным государством и развалилось при первом же серьезном военном поражении.
Покорение Московским государством Казани, с которой Сибирское ханство почти все время находилось в союзе, ослабило сибирских ханов. На некоторое время они даже признали себя вассалами русского царя. После падения Казани хан Эдигер в январе 1555 года отправил в Москву послов, которые обратились к Ивану IV с просьбой о том, чтобы он «князя их и всю землю Сибирскую взял в свое имя и от всех неприятелей заступил, дань свою на них положил и человека своего прислал, кому дань собирать». Царь взял «князя Сибирского и всю Землю в свою волю и под свою руку». На ханство была наложена незначительная дань, собирать которую поехал посол Дмитрий Куров.
Кучум, убивший Эдигера и занявший его престол, сначала придерживался той же политики по отношению к Руси, что и его предшественник. В 1571 году он отправил в Москву посольство и дань — тысячу соболей. Но вассальная зависимость Кучума не была поддержана реальной силой, и он сумел быстро освободиться от нее, как только вышел из полосы внешних и внутренних осложнений (борьба со сторонниками Тайбугидов и некоторыми мансийскими князьями, долго не хотевшими признать его власть, сопротивление населения введению магометанства, война с казахами).
Сибирское ханство представляло постоянную угрозу для восточных рубежей Русского государства. Татарские отряды часто проникали через Каменный пояс и нападали на пограничные городки и деревни. В 1505 году, например, в Прикамье пришел с ратью Кулук-Султан, сын Хана Ибака. Татары «города (Чердыни) не взяли, а землю нижнюю завоевали, в Усолье на Каме (в Соликамске) русаков вывели и высекли…» В 1546 году татары напали на Чердынь, в 1547 году они убили в Кондратьевской слободе на Вишере 85 человек, в 1552 году нападали на Соликамск.
В 1572 году сибирскими же агентами, видимо, было спровоцировано нападение черемисов (мари) на русских торговых людей и ватажников в устье Камы. В следующем 1573 году Прикамье снова подверглось нападению. На этот раз татарским отрядом командовал племянник самого Кучума Магомет-Кули (Магметкул), который «собрався с ратью дорог проведывати, куды идти ратью в Пермь». Татары убили многих манси и хантов, а также московского посла Третьяка Чебукова, сожгли много русских деревень и починков. Остановить их удалось лишь за пять верст от Нижнего Чусовского Городка.