Став ханом, Кучум прекратил выплачивать дань Москве. Несмотря на это, царь, сосредоточенный на войне с Ливонией, не стал вмешиваться в дела Сибири, а Кучум был слишком занят, чтобы предпринимать какие-либо наступательные шаги против Москвы. В 1571 г. он даже отправил в Москву посла с данью того же размера, что платил Ядигар, и пообещал делать это ежегодно. Однако то было последней данью, которую заплатил Кучум. Он просто желал выиграть время. Окончательно установив свою власть над Сибирским ханством, он прекратил дипломатическую игру и больше не делал вид, что заинтересован в мирных отношениях с царем.
В 1573 г. Кучум послал против Строгановых разведывательную экспедицию под командованием своего племянника Махмед-Кула. Его ратники вырезали мужчин рода остяков, подвластных Москве, и захватили их женщин и детей. Сам Махмед-Кул захватил и зверски убил московского посла, отправленного к казахам, однако не осмелился атаковать крепость Строгановых на реке Чусовой и повернул обратно.421
Строгановы решили отомстить и распространить свой контроль на часть территории восточнее горной гряды, чтобы обеспечить лучшую защиту своим владениям на западных склонах Уральских гор. Они выбрали район Тахчея на реке Туре, притоке Тобола. В 1574 г. царь Иван IV, в ответ на их челобитную, пожаловал им эти земли и на двадцать лет освободил их от налогов.422
Из этого документа явствует, что к этому времени в распоряжении Строгановых находился отряд казаков.Примерно в 1579 г. Строгановы наняли новую группу волжских и донских казаков под предводительством атамана Ермака Тимофеевича. До поступления на службу к Строгановым многие из этих казаков в свободное от сражений с крымскими татарами время занимались разбоем, грабя торговые караваны на Волге. Некоторые из них, таким образом, разыскивались московскими властями, и им грозили суд и наказание. Они с готовностью приняли приглашение Строгановых.
Эти казаки оказались весьма полезными Строгановым в следующем году, когда Бегбели Аггаков, вождь вотулов, живущих за Уралом, совершил набег на владения Строгановых на реках Чусовой и Сылве. Бегбели, по всей вероятности, предпринял этот поход по наущению своего сюзерена Кучума. Однако его предприятие окончилось провалом, он был разбит и взят в плен. Строгановы позволили ему вернуться домой после того, как он согласился стать вассалом царя и пообещал впредь никогда не нападать на владения Строгановых.
После набега Бегбели Строгановы поняли, что для того, чтобы предотвратить дальнейшие нападения вассалов Кучума, им необходимо нанести удар самому Кучуму. С этой целью они начали подготовку экспедиционных сил под командованием атамана Ермака. Однако, когда Ермак уже выступил, другой вогульский вассал Кучума, князь Кихек, в сентябре 1581 г. атаковал Чердынь, главный город области, известной под названием Великая Пермь. Не сумев взять Чердынь, Кихек разорил район Кой Городка в верховьях Камы, затем повернул назад вниз по Каме и напал на владения Строгановых. Строгановы оказались в сложной ситуации, поскольку Ермака уже не было. Кихеку не удалось захватить никаких других городов, кроме Соликамска, который он сжег, и в конце концов его разбили люди Максима Строганова у крепости Нижняя Чусовая.423
Именно Максим Строганов, до набега Кихека, принял наиболее активное участие в подготовке похода Ермака. Он предоставил казакам огнестрельное оружие, пищали и несколько легких пушек, а также порох, свинец и провиант.
Армия Ермака насчитывала только 540 человек, однако все его люди были опытными бойцами. Они делились на 5 групп (сотен), каждая имела собственного командира (сотника), среди которых самым известным являлся Иван Кольцо. К ним присоединились примерно триста добровольцев из людей Строгановых. Силы Кучума были значительно многочисленнее, однако у них не было огнестрельного оружия – ситуация, сходная с имевшей место в кампаниях Эрнандо Кортеса в Мексике и франсиско Писарро в Перу пятьюдесятью годами раньше. Строгановы и Ермак, однако, полагались не только на преимущества огнестрельного оружия. Им было известно о напряженных отношениях внутри Кучумова ханства, и они ожидали, что, по меньшей мере, некоторые татарские князья, а так же вожди вогулов и остяков в предстоящей войне будут на стороне русских. Эти ожидания частично оправдались.
1 сентября 1581 г. войска Ермака оставили свое расположение в нижнем течении реки Чусовой, на лодках поднялись выше и провели зиму 1581-1582 гг. в лагере, который построили на волоке между реками Серебрянкой (притоком Чусовой) и Тагилом (притоком Туры).424
В мае 1582 г. казаки предприняли поход вниз по рекам Тагилу, Туре и Тоболу, разбили татарскую армию, которой командовал царевич Махмед-Кул, и 26 октября захватили столицу Кучума Кашлык (известную также под названием Искер и Сибирь) на реке Иртыш. Кучум и Махмед-Кул бежали на юг по Иртышу, а несколько татарских князей и вождей остяков перешли на сторону русских.