Посланные с Дона гонцы, имевшие при себе решение войскового круга, нашли отряд Ермака и прочие уцелевшие отряды разбойных казаков на Яике (Урале). Большая часть донцов подчинилась приказу круга и разошлась по своим «юртам», то есть по станицам. В отряде Ермака остались те донские и волжские казаки, которые «попали в царскую опалу» и не могли по этой причине возвратиться домой. Их атаману теперь тоже была «заказана» дорога на Дон, в родную станицу Качалинскую.
Опальные казаки собрали свой «круг», чтобы решить, как им жить дальше. Принятое решение было таково: с Волги уйти на Каму и поступить на «казачью службу» к богатейшим купцам-солепромышленникам Строгановым, которые, бывало, одалживали деньги и царской казне. Тем требовалась охрана своих огромных владений от «сибирских инородцев», которые совершали набеги в поисках военной добычи.
…Ермак не стразу выступил в поход «за Камень». Получив от Строгановых всё необходимое, казаки от городка Орла двинулись на речных судах вверх по Чусовой, а потом по её левому притоку Сыльве (Сылве). Судовая рать поднялась до её вершины. Там казаки построили укреплённый городок-острожек, в котором остановились на зимовку.
Отзимовав на Сыльве, построив достаточное число лёгких стругов, казаки (540 человек) весной 1579 года прибыли к Строгановым в городок Орёл, чтобы на месте получить всё необходимое для похода в царство Кучума.
Строгановыми было выдано из своих запасов на каждого казака: по три фунта пороха, по три — свинца, по три пуда ржаной муки, по два пуда крупы и толокна и по половине солёной свиной туши. То есть купцы-солепромышленники сделали всё для успеха похода против враждебного Сибирского царства и его правителя Кучума. Атаман Ермак Тимофеевич повёл за собой не 540 казаков, а войско в 840 воинов (это по одним сведениям). К казачьему отряду Строгановы добавили три сотни своих ратников.
На вооружении отряда были три пушки малого калибра, 300 пищалей-ручниц, небольшое количество дробовых ружей, луки со стрелами, сабли, кинжалы и топоры. И даже несколько испанских аркебуз, по заморским торговым путям оказавшихся на Каме. Считается, что около трети казаков владели огнестрельным оружием, а судовая рать казачьего войска состояла примерно из около сотни построенных их же руками лёгких стругов, то есть больших речных лодок. На каждом из таких стругов могло разместиться до двадцати человек с оружием и припасами.
Атаман имел испытанных помощников — казачьих воевод. Его ближайшими сподвижниками при покорении Сибири стали Иван Кольцо, Матвей Мещеряк, Савва Болдырь, Никита Пан, Иван Гроза. Все они имели немалый боевой опыт, обладали личной храбростью и предприимчивостью, пользовались среди казаков большим личным авторитетом.
…Получив всё необходимое, казаки 13 июня 1579 года двинулись судовой ратью вверх по Чусовой до Тагильского волока. Дальше они четыре дня шли до реки Серебрянки. По этой реке двигались ещё два дня.
Здесь казакам пришлось сойти на берег: дальше струги по воде не могли пройти ни на вёслах, ни на шестах, ни на «бечеве», тогда команды превращались в бурлаков с их поистине каторжным трудом. Приходилось рубить просеки. Люди тащили суда вверх волоком, а все немалые походные грузы переносили на себе.
Волок от устья реки Серебрянки до истоков реки Тагил (Тагиль) — речки Наровля тянулся почти на 25 вёрст полного бездорожья. Лёгкие суда казаки перетащили «на ту сторону Камня», то есть Уральских гор. А вот какую-то немалую часть тяжёлых стругов пришлось бросить в верховьях Серебрянки. Они сохранились там до XIX столетия.
…К 1580 году дружина атамана Ермака Тимофеевича вышла к Тагилу. В одном из лесных урочищ, в стане местного князька Абугая был построен походный лагерь, в котором казаки остановились на зимовку. Однако спокойной жизни там для них не было. Они «воеваша всю зиму владения Пелымского хана».
В мае 1580 года на старых стругах и новопостроенных судах казаки вышли из Тагила на реку Туру. Поход продолжился с началом весеннего половодья. Дружинники «воевали окрестные улусы». Это были владения улусного хана Епанчи, который попытался было оказать пришельцам сопротивление, но был разбит в первом же столкновении. После боя казачья судовая рать спустилась вниз по Туре, и в её низовьях Ермак занял городок Тюмень, который по-татарски назывался Чинги-Тура. Там прошла следующая зимовка.
…Весной 1581 года в самых низовьях Туры произошёл новый бой казаков с ополчением сразу шести местных князьков. На этот раз сопротивление было оказано упорное, и бой длился несколько дней. В итоге победа оказалась на стороне Ермака.
Когда казачья флотилия по реке Туре вышла на просторы гораздо более полноводного Тобола, здесь её встретили главные силы хана Кучума, которые имелись у него на тот день. «Сибирцы» занимали урочище Бабасан (или Караульный Яр), где река суживалась в высоких, обрывистых берегах. По летописи, реку в этом месте преградили железной цепью.
Ханским войском командовал наследник Кучума царевич Маметкул. Когда казачьи струги подошли к речной узкости, на них с берега посыпались стрелы. Атаман Ермак принял бой, высадив часть своей дружины на берег. Другая осталась на стругах, обстреливая противника из пушек.
Маметкул во главе татарской конницы атаковал высадившихся на берег казаков. Но те встретили нападавших кучумовцев «огненным боем». Как сказано в летописи: «стреляли из пушек, скорострельных пищалей и из дробовых и шпанских ружей и аркебузов».
Преодолев сопротивление вражеского авангардного отряда, судовая рать Ермака двинулась дальше вниз по Тоболу. Вскоре произошло столкновение с главными силами царевича Маметкула, которое растянулось на пять дней, после чего ханское войско отступило. По преданию, казаков воодушевило на бой видение Николая-угодника.
На этот раз ханское войско во всём своём множестве заняло высокий обрыв на правом берегу Тобола, который назывался Долгим Яром. Течение реки было перегорожено сваленными деревьями. Когда казачья флотилия подошла к преграде, с берега её встретили тучами стрел.
Атаман Ермак отвёл струги назад и в течение трёх дней готовился к предстоящему сражению. Он пошёл на военную хитрость: часть ратников с чучелами, сделанными из хвороста и одетыми в казачье платье, оставалась на стругах, хорошо видимых с реки, в то время как большая часть отряда сходила на берег, чтобы атаковать врага, по возможности, с тыла.
Судовой караван, на котором оставалось всего двести человек, двинулся вновь по течению реки, обстреливая из «огненного боя» неприятеля на берегу. Тем временем основная часть казачьей дружины зашла ночью в тыл ханскому войску, внезапно обрушилась на него и обратила его в бегство.