Русская власть была не столь жесткой. Уплатив дань, местные народы жили по своей воле. Кучум же требовал полного подчинения и перемены веры. Поэтому в борьбе русских с Кучумом местные племена нередко поддерживали русских, помогали их боевым отрядам. Кучум поддерживал контакты с Крымом и Турцией и активизировал свои действия в период крымских набегов на Россию и попыток турок прорваться к Астрахани.
Для охраны своих владений, борьбы с Кучумом Строгановы приглашали отряды казаков с Волги и других мест. Это были свободные бывалые люди, которые располагались станицами. Нередко они никому не подчинялись, грабили всех подряд. С такими казаками правительство боролось при помощи карательных отрядов. Но были казаки и другого рода. Они считали себя на службе у великого государя, помогали бороться с врагами России на её границах, получали за это жалованье, оружие, продовольствие. Одним из таких казацких отрядов на Волге руководил атаман Ермак Тимофеевич Аленин (между 1532 и 1542–1585). Его настоящее имя было Ермолай. Ермак же звучало как сокращенное имя.
К началу 80-х гг., когда Строгановы пригласили его на службу, ему было около 50 лет. Опытный воин, спокойный, уравновешенный человек, он обладал несокрушимой силой. Его авторитет на всей Волге был непререкаем.
Атаман стал задумываться над тем, чтобы ликвидировать сам очаг постоянного напряжения в этом крае и уничтожить власть Кучума. Поход за Урал Ермак начал в 1581 г. на свой страх и риск, хотя и получил определенную поддержку от Строгановых. Сила отряда Ермака была в том, что он быстро» леремещался на стругах (больших лодках) по сибирским рекам и был хорошо вооружен пищалями и небольшими пушками.
В первых же боях на берегах Тобола и Иртыша в 1582 г. Ермак нанес ряд поражений ханским войскам, а затем вышел на столицу Кучума, город Кашлак, около современного Тобольска. Там произошло решительное сражение нескольких сотен хорошо вооруженных и организованных казаков с многотысячной армией Кучума, состоящей из татар и окрестных племен. Большинство было вооружено копьями, луками и стрелами. Высадившись со стругов на берег Иртыша, казаки открыли пальбу из пушек и пищалей. Первым дрогнули воины покоренных Кучумом племен. Потом в бегство пустилась татарская конница. Бежал из своей столицы и Кучум. Казаки заняли Кашлык.
На одном из своих кругов, т. е. собраний, казаки приняли решение о присоединении Сибири к России. От имени царя Ермак обложил местное население ясаком. Казаки вели себя как служилые государевы люди.
Весной гонцы Ермака направились в Россию. Они везли с собой письмо атамана Ивану Грозному и богатые подарки — меха чернобурых лисиц и соболей. Постаревший, уже больной царь сам принял казачьего посланника.