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