Не ведая о нападении сибирских татар на Чердынь, казаки отплыли из владений Строгановых вверх по Чусовой. Западные отроги Уральских гор весьма протяженны и заполняют междуречье Чусовой и Камы. Оттого у Чусовой обрывистые, скалистые берега, поднимающиеся иногда на 100-200 метров. Кое-где посреди быстрины из воды выступают огромные камни. Вместе с многочисленными подводными камнями и мелями эти скалы таили большую опасность для казачьих стругов. Чем дальше поднимались казаки вверх по Чусовой, тем больше сил приходилось тратить гребцам, чтобы преодолевать течение. Во многих местах суда тянули бечевой.
С Чусовой экспедиция повернула на Серебрянку. Свое название эта река получила за чистую, прозрачную воду, отливавшую серебром. Но берега ее сузились до 10-12 метров, а течение было еще более стремительным, чем на Чусовой. Чтобы дать отдых людям, Ермак сделал остановку на длинном, в полверсты, лесистом острове. В память об этом он получил впоследствии название Ермаков остров.
Все дальше и дальше на восток продвигался казачий отряд. Сырые ущелья, дикие и угрюмые скалы остались позади. Впереди лежали перевалы Среднего Урала. Горы в тех местах подверглись сильному разрушению. Самыми заметными вершинами, постоянно маячившими перед путниками, были горы Высокая (444 метра над уровнем моря) и Благодать (382 метра). Ермаку предстояло решить весьма трудную задачу - переправить через горы целую флотилию, насчитывавшую несколько десятков тяжело груженых судов.
Посланцы Ермака, описывая путь от Чусовой до Иртыша, ни словом не обмолвились о каких бы то ни было длительных остановках или зимовьях своего отряда. Ермак понимал, что только стремительное и внезапное нападение может привести его к победе, и потому спешил изо всех сил. Волжские казаки не раз преодолевали многоверстную переволоку между Волгой и Доном. Но путь по горным перевалам был сопряжен с несравненно большими трудностями. Традиционные русские волоки представляли собой накатанную дорогу, приспособленную для катков, по которым перетаскивали довольно крупные речные суда. Но на уральских перевалах никакой торной дороги экспедиция, естественно, не нашла. С топором в руках казаки расчищали завалы, валили деревья, рубили просеку. У них не было возможности выровнять каменистый путь, волочить суда по земле, используя катки. По словам участников похода, они тащили суда в гору "на себе", иначе говоря, на руках.
По перевалу проходила граница между Европой и Азией. Дав передышку людям, Ермак отдал приказ начать спуск судов по азиатскому склону Уральского хребта. На спуск казаки затратили немало сил. Но такого напряжения, как при подъеме, уже не потребовалось.
Следуя вниз по течению Баранчука, экспедиция достигла реки Тагил. Берега расширились тут до 60-80 метров, а глубина увеличилась до полутора метров.
В предгорьях сибирские реки быстро несли их суда вниз. Восточные отроги Уральских гор в отличие от западных имеют малую протяженность. С быстрого Тагила флотилия Ермака попала на медленные воды Туры. По этой реке казакам предстояло проплыть наибольшее расстояние - несколько сот верст. Ширина ее - от 80 до 200 метров, глубина - до 6 метров, дно песчаное, без порогов, река петляет посреди открытых и ровных берегов. С Туры экспедиция попала на Тобол, протекавший по болотистой и лесистой равнине. Пройдя примерно 150 верст по Тоболу, отряд достиг Иртыша.
Флотилия Ермака стремительно двигалась на восток, используя течение и попутные ветры. Судовым кормчим пришлось впервые прокладывать путь по совершенно незнакомым местам, что требовало особой осмотрительности и хороших навигационных навыков. Казачьи струги, приспособленные для плавания на море, шли под парусами, лавируя на многочисленных речных поворотах. Гребцы, сменяя друг друга, налегали на весла. Отплыв из Чусовских городков 1 сентября 1582 года, флотилия бросила якоря на Иртыше, близ устья Тобола, 26 октября.
Одна из первых стычек с татарами произошла у Епанчина, на реке Туре. Посланец Ермака атаман Иван Александров, прибыв в Москву, описал первое столкновение с татарами кратко и без прикрас:
Бежавшие из-под Епанчина татары добрались до Искера раньше Ермака, и
Получив сведения о малочисленности отряда Ермака, Кучум не мог предположить, что казаки решатся вступить в единоборство с его многочисленными воинами. Кучум знал также, что казаки в случае малейшей задержки в Зауралье окажутся в западне, поскольку перевалы станут недоступны для судов после короткого периода дождей.