Почти в это же время, в июле 1581 года, на другом краю России, на Волге, атаман Иван Кольцо со своими есаулами Богданом Барбошей, Никитой Паном и Саввой Болдырем и верными им казаками на перевозе через Волгу у Соснового острова погромили ногайских послов и богатый купеческий караван. Казаки знали, что накануне нападения на посольство большой отряд ногайцев вторгся в пределы Алатыря и Темникова, произвел опустошительные грабежи и многих взяли в полон.

Через несколько дней у того же Соснового острова казаки подстерегли возвращающихся из набега ногайцев в числе шестисот человек и едва не всех перебили. Однако царь Иван Грозный невесть по чьему наущению повелел казнить казаков, которые привели в Москву немногих пленных ногайских налетчиков. Государев посол Пелепелицын, который сопровождал ногайских послов в Москву, подтвердил перед царем весть о погроме посольства и разграблении каравана, хотя сами послы нисколько не пострадали. По указу царя Ивана Грозного, который не мог ссориться в это трудное для Руси время с ногайской ордой, казаков казнили на глазах пощаженных ногайских послов. Атаманов Ивана Кольцо и Богдана Барбошу Боярская дума приговорила изловить и предать лютой смерти за то, что в отместку за постоянные ногайские набеги громили ближние улусы степняков, отчего происходили частые ссоры Руси с Большой Ногайской ордой.

Заключение перемирия с Речью Посполитой в начале 1582 года сделало присутствие казаков в войске излишним, им перестали выплачивать жалование, и атаман Ермак возвратился со своими товарищами на Волгу. Однако из-за большого восстания Луговой и Горной черемисы, вспыхнувшего в 1582 году, в Поволжье были брошены крупные ратные силы с опытными воеводами, среди которых был и князь Григорий Засекин. У Козина острова в апреле того же года встала на якорь судовая рать, перекрыв всякое движение казачьим стругам. Из-за присутствия крупных воинских сил в Поволжье дальнейшее пребывание казачьих станиц в этих краях становилось опасным, особенно для атаманов, объявленных вне закона. Казаки собрали войсковой круг, выбрали большим атаманом Ермака Тимофеевича, ему в помощь Ивана Кольцо, срочно построили малые струги и хорошо известным путем пошли с Яика на вершину реки Иргиз, а по Иргизу спустились в Волгу. Удачно миновав царские заставы, по реке Каме поднялись во владения солепромышленников Строгановых. Идти на Хвалынское [2] море или по Дону на Азовское море было рискованно из-за того, что это могло привести к ответным набегам крымского хана и вызвать немилосердный гнев Ивана Грозного. Сибирь же манила своим сказочным богатством и удаленностью от Москвы и Боярской думы.

Строгановские владения в эти годы подвергались постоянным набегам со стороны как сибирских татар хана Кучума, так и его вассального князя Аблегирима, который княжил в Пелымском княжестве над зауральскими манси. И в то время, пока крупный отряд кучумовских войск во главе с наследником Кучума царевичем Алеем находился в Прикамье, Строгановы решили силами казаков Ермака нанести хану Кучуму решительный удар, чтобы отвадить впредь переходить через Камень и громить русские поселения. Ермак до похода в Сибирь в середине августа 1582 года имел уже успешное сражение с Алеем на реке Чусовой неподалеку от городка Соли Камской и получил представление о воинской выучке сибирских татар. Он не без основания надеялся на успешный исход своего вторжения в пределы Сибирского ханства.

1 сентября 1582 года, взяв изрядный запас воинского снаряжения, несколько пушек, скорострельные «семипядные» пищали, свинец и порох, а также продукты питания, с отрядом в 540 казаков и 50 человек от ратных людей Строгановых, на стругах атаман Ермак двинулся через Каменный Пояс. У него был проводник, который не раз ходил со строгановскими промысловиками за Камень добывать у тамошних хантов и манси шкуры соболя, лисицы и иного пушного зверя. Путь в 1500 километров прошли за пятьдесят дней, и 26 октября, разгромив кучумовскую рать на кручах Чувашева мыса под столицей Кашлык, в тот же день вошли в ставку хана Кучума, причем царевич Маметкул, племянник Кучума, которому хан поручил защищать засеку на Чувашевом мысу, был ранен и едва избежал плена. В рядах войска самого Кучума, который наблюдал за битвой с горы поодаль, началась паника. Подвластные Кучуму князья покинули его при первых же губительных залпах казацких пушек и пищалей. За хантами в бег пустились мансийские и татарские всадники, Хан Кучум со свитой бежал, бросив столицу на волю победителей, совершенно пустую, без единой человеческой души.

Атаман Ермак отлично понимал, что одолеть хана под Кашлыком удалось еще и потому, что лучшие воинские силы Сибирского ханства в это время во главе с царевичем Алеем не успели вернуться на Иртыш из похода в Пелымский край. И только в упорном сражении на озере Абалак 5 декабря 1583 года с лучшими кучумовскими силами под командованием все того же царевича Маметкула казакам удалось нанести татарам решительное поражение, хотя и ермаковцы понесли первые ощутимые потери — погибло восемь человек, в том числе и казачий есаул Богдан Брязга.

Ханская столица Кашлык имела сильные естественные укрепления, так как расположена на правом обрывистом берегу Иртыша, к тому же обнесена земляным валом и рвом. Внутри вала размещались небольшая площадь, мечеть, несколько десятков построек для жителей и двухэтажный каменный дворец самого хана. Не ожидая в ближайшие месяцы после Абалакской битвы нападения со стороны татар, казаки укрепились в ханской столице, озаботившись сбором с подвластных Кучуму племен дани в виде пушнины и продуктов. Уже на четвертый день после бегства хана в Кашлык с северных окраин приехал князь Бояр и привез казакам рыбу и прочие продукты. Многие татарские семьи, которые бежали с приходом русских, стали возвращаться в свои небольшие селения в окрестностях Кашлыка. За зиму и весну казаки привели к присяге русскому царю многие окрестные княжества хантов, манси, вогулов и остяков, собрали ясак пушниной и себе на прокорм продуктами.

С окончанием зимнего и весеннего походов казаки возвратились в Кашлык с богатым сбором. Было принято решение не возвращаться к Строгановым, а продолжить военные действия с Кучумом, для чего надо было известить царя и Боярскую думу о покорении Сибири и просить скорой ратной поддержки. Ермак повелел отправиться в Москву во главе казацкой станицы в 25 человек есаулам Ивану Александрову сыну Черкасу и Савве Болдырю с известием, что «царство Сибирское взяша и многих живущих тут иноязычных людей под его государеву высокую руку подвели и к шерти [3] их привели…»

В Москве были поражены богатством пушнины, привезенной казаками. Царь Иван Грозный, обласкав казаков, издал указ Строгановым подготовить зимний поход в Сибирь, но из-за невозможности зимой перейти снегом заваленные горы Каменного Пояса поход вспомогательного войска в Сибирь был отложен до весны следующего года. В грамоте царя Ивана Грозного от 7 января I584 года велено Строгановым приготовить 15 стругов, «которые б подняли по 20-ти человек с запасом». Однако 15 марта царь Иван Грозный умер, и снаряжение войска во главе с воеводой князем Семеном Дмитриевичем Болховским на некоторое время задержалось, что впоследствии гибельно сказалось на судьбе и стрельцов, и казаков.