Заключение перемирия с Речью Посполитой в начале 1582 года сделало присутствие казаков в войске излишним, им перестали выплачивать жалование, и атаман Ермак возвратился со своими товарищами на Волгу. Однако из-за большого восстания Луговой и Горной черемисы, вспыхнувшего в 1582 году, в Поволжье были брошены крупные ратные силы с опытными воеводами, среди которых был и князь Григорий Засекин. У Козина острова в апреле того же года встала на якорь судовая рать, перекрыв всякое движение казачьим стругам. Из-за присутствия крупных воинских сил в Поволжье дальнейшее пребывание казачьих станиц в этих краях становилось опасным, особенно для атаманов, объявленных вне закона. Казаки собрали войсковой круг, выбрали большим атаманом Ермака Тимофеевича, ему в помощь Ивана Кольцо, срочно построили малые струги и хорошо известным путем пошли с Яика на вершину реки Иргиз, а по Иргизу спустились в Волгу. Удачно миновав царские заставы, по реке Каме поднялись во владения солепромышленников Строгановых. Идти на Хвалынское[2] море или по Дону на Азовское море было рискованно из-за того, что это могло привести к ответным набегам крымского хана и вызвать немилосердный гнев Ивана Грозного. Сибирь же манила своим сказочным богатством и удаленностью от Москвы и Боярской думы.
Строгановские владения в эти годы подвергались постоянным набегам со стороны как сибирских татар хана Кучума, так и его вассального князя Аблегирима, который княжил в Пелымском княжестве над зауральскими манси. И в то время, пока крупный отряд кучумовских войск во главе с наследником Кучума царевичем Алеем находился в Прикамье, Строгановы решили силами казаков Ермака нанести хану Кучуму решительный удар, чтобы отвадить впредь переходить через Камень и громить русские поселения. Ермак до похода в Сибирь в середине августа 1582 года имел уже успешное сражение с Алеем на реке Чусовой неподалеку от городка Соли Камской и получил представление о воинской выучке сибирских татар. Он не без основания надеялся на успешный исход своего вторжения в пределы Сибирского ханства.
1 сентября 1582 года, взяв изрядный запас воинского снаряжения, несколько пушек, скорострельные «семипядные» пищали, свинец и порох, а также продукты питания, с отрядом в 540 казаков и 50 человек от ратных людей Строгановых, на стругах атаман Ермак двинулся через Каменный Пояс. У него был проводник, который не раз ходил со строгановскими промысловиками за Камень добывать у тамошних хантов и манси шкуры соболя, лисицы и иного пушного зверя. Путь в 1500 километров прошли за пятьдесят дней, и 26 октября, разгромив кучумовскую рать на кручах Чувашева мыса под столицей Кашлык, в тот же день вошли в ставку хана Кучума, причем царевич Маметкул, племянник Кучума, которому хан поручил защищать засеку на Чувашевом мысу, был ранен и едва избежал плена. В рядах войска самого Кучума, который наблюдал за битвой с горы поодаль, началась паника. Подвластные Кучуму князья покинули его при первых же губительных залпах казацких пушек и пищалей. За хантами в бег пустились мансийские и татарские всадники, Хан Кучум со свитой бежал, бросив столицу на волю победителей, совершенно пустую, без единой человеческой души.
Атаман Ермак отлично понимал, что одолеть хана под Кашлыком удалось еще и потому, что лучшие воинские силы Сибирского ханства в это время во главе с царевичем Алеем не успели вернуться на Иртыш из похода в Пелымский край. И только в упорном сражении на озере Абалак 5 декабря 1583 года с лучшими кучумовскими силами под командованием все того же царевича Маметкула казакам удалось нанести татарам решительное поражение, хотя и ермаковцы понесли первые ощутимые потери — погибло восемь человек, в том числе и казачий есаул Богдан Брязга.
Ханская столица Кашлык имела сильные естественные укрепления, так как расположена на правом обрывистом берегу Иртыша, к тому же обнесена земляным валом и рвом. Внутри вала размещались небольшая площадь, мечеть, несколько десятков построек для жителей и двухэтажный каменный дворец самого хана. Не ожидая в ближайшие месяцы после Абалакской битвы нападения со стороны татар, казаки укрепились в ханской столице, озаботившись сбором с подвластных Кучуму племен дани в виде пушнины и продуктов. Уже на четвертый день после бегства хана в Кашлык с северных окраин приехал князь Бояр и привез казакам рыбу и прочие продукты. Многие татарские семьи, которые бежали с приходом русских, стали возвращаться в свои небольшие селения в окрестностях Кашлыка. За зиму и весну казаки привели к присяге русскому царю многие окрестные княжества хантов, манси, вогулов и остяков, собрали ясак пушниной и себе на прокорм продуктами.
С окончанием зимнего и весеннего походов казаки возвратились в Кашлык с богатым сбором. Было принято решение не возвращаться к Строгановым, а продолжить военные действия с Кучумом, для чего надо было известить царя и Боярскую думу о покорении Сибири и просить скорой ратной поддержки. Ермак повелел отправиться в Москву во главе казацкой станицы в 25 человек есаулам Ивану Александрову сыну Черкасу и Савве Болдырю с известием, что «царство Сибирское взяша и многих живущих тут иноязычных людей под его государеву высокую руку подвели и к шерти[3] их привели…»
В Москве были поражены богатством пушнины, привезенной казаками. Царь Иван Грозный, обласкав казаков, издал указ Строгановым подготовить зимний поход в Сибирь, но из-за невозможности зимой перейти снегом заваленные горы Каменного Пояса поход вспомогательного войска в Сибирь был отложен до весны следующего года. В грамоте царя Ивана Грозного от 7 января I584 года велено Строгановым приготовить 15 стругов, «которые б подняли по 20-ти человек с запасом». Однако 15 марта царь Иван Грозный умер, и снаряжение войска во главе с воеводой князем Семеном Дмитриевичем Болховским на некоторое время задержалось, что впоследствии гибельно сказалось на судьбе и стрельцов, и казаков.
Накануне прибытия стрелецкого отряда воеводы Болховского, по известию недружественного хану Кучуму мурзы Сенбахта Тагина, Ермаком был послан отряд казаков во главе с Матвеем Мещеряком с целью напасть на войско Маметкула, которое разбило свой стан на реке Вагай, в ста верстах от Кашлыка. Пользуясь ночной темнотой и беспечностью татарских военачальников, казаки внезапно грянули на татарское становище, уничтожили охрану и много простых воинов, а самого Маметкула взяли в плен. Используя благоприятные военные обстоятельства, атаман Ермак решил нанести удар и по верному союзнику хана Кучума и, не ожидая прибытия подкреплений, о которых не имели никаких известий, летом совершил дальний поход против Пелымского княжества к северу от Кашлыка. В нескольких стычках пелымский князь понес ощутимые потери и бежал на дальний север. Казаки собрали в Табарской волости хлеб и пушной ясак и стали готовиться к очередной зимовке. Уже близились осенние прохладные ночи, когда нежданно-негаданно по Тоболу спустился стрелецкий отряд воеводы Болховского в 300 человек.
