Опальными казаками был собран свой «круг», на котором искали выход из создавшегося положения. Было решено идти на Каму во владения Строгановых, где требовалась вооруженная сила против сибирских инородцев, делавших нападения на московские владения, – куда и направились казаки. С Яика Ермак с отрядом в составе 540–600 казаков двинулся с «Еика на Иргизскую вершину, да вниз по р. Иргизу, а Иргиз река впадала в Волгу с левой стороны, а Волгой Ермак шел вверх, а с Волги на Каму». Были ли казаки приглашены Строгановыми к себе на службу, или решение идти в этом направлении было принято казаками самостоятельно, вопрос остается до сих пор неразрешенным. По версии одной из Сибирских летописей сообщается, что Ермак с отрядом на Каму прибыл в 1577 году неожиданно. Пришли они в городок Орел, где находился Максим Строганов. Он принял казаков радушно и снабдил хлебом и всем необходимым.

По другой версии – Строгановы были «напуганы» прибытием казаков, и сообщается, что: «Казаки же придя во владения Строгановых вопросиша тамо живущих: которое государство граничит с тамосущим? Они же реша: Сибирское государство и есть не в дальнем разстоянии отсюду, а царь же там именем Кучум». Дальше летопись повествует: «Он же, мужик, Строганов, убоялся атамана Ермака со товарищи и возвести ему обо всем Сибирском царстве и о зверях, что в той стране сибирская всякаго зверя изобильно, а люди, живущие там не храбры; мы же от них живем от зде за тысячу “поприщ”»… Получив необходимое у Строгановых, казаки из Орла двинулись по реке Чусовой, а потом по ее левому притоку Сыльве, поднявшись до ее вершины, построили городок и остановились в нем на зимовку.

Зима на Сыльве была использована казаками для подготовки к предстоящему походу: изучались пути движения за Урал, от местных жителей собирались сведения о характере местности, жителей и их средствах. Сведения заносились на бумагу, а местность изображалась в виде рисунков. Строились суда для движения, набирались проводники и переводчики. По сведениям историка Страсберга, казаки по берегам Чусовой распахали землю на 700 миль длиной. Приводился боевой состав отряда и порядок, вводилась дисциплина, причем несколько человек по суду были «посажены в воду». Одновременно Ермак «воевал» вогулов, обеспечивал от их нападений безопасность владения Строгановых и добывал у них необходимые средства для существования отряда.

Со стороны Сибирского царства, из-за Урала, все время велись нападения на владения Строгановых. В то время когда Ермак с отрядом находился на р. Сыльве, мурза Берберий «украдом» напал на строгановские владения с остяками и вогулами и ту «окресть живущих села и деревни пожжоша и поплеяиша и в плен многих поимаша». Ермак выступил с отрядом казаков против Берберия, разбил его, освободил много пленных, а их имущество и самого Берберия взял в плен.

Для похода в Сибирь казаки построили довольно легких стругов «со припасы». Весной же 1579 года казаки поплыли по реке Сыльве и рекой Чусовой прибыли во владения Строгановых. Численность отряда Ермака была 840–900 боевого состава. Но на Каме оставалось много народу, прибывшего с Ермаком с Волги, не входившего в боевой состав отряда, которые с семьями остались в устроенном городке на Сыльве. По сведениям сибирских летописцев: «Овии же поплыша с Ермаком вниз по Сыльве до устья Чусовой, овии же осташася в городище с женами и детьми и вечно оселишася».

Прибыв к Строгановым, казаки потребовали необходимые средства для похода в Сибирь. Строгановы отказывались дать требуемое количество, казаки же требовали «угрозой», и среди них же наипаче Иван Кольцо и есаулы, и Кольцо кричал: «О, мужик, не знаешь ли, что я князь, и ты теперь уже мертв, возьмем и по клочку тя разстреляем…» «Напуганный Максим отворял амбары и день и ночь выдавал казакам по их запросам на струги».