Весть о поражении Карачи быстро разнеслась по всем улусам. В Искер снова начали приходить князьки и мурзы с ясаком. Возобновился подвоз продовольствия, и голод прекратился. Сколько воинов погибло от голода, ран и болезней, точных сведений нет. Одни летописи сообщают, что в живых осталось только 90 казаков, другие—150, третьи — 300 казаков и стрельцов. Последняя цифра, вероятно, больше всего соответствовала действительности.
Более двух месяцев Ермак ничего не предпринимал за пределами Искера. Но он не допускал и мысли оставить Сибирь. В июле атаман повел окрепших после голода казаков в новый поход. В Искере остались голова Иван Глухов[113] и атаман Матвей Мещеряк с небольшим гарнизоном. События последнего года показали, что главная опасность угрожает с юга. Там, в степях, кочевал хан Кучум, туда ушел после поражения карача. Поэтому круг решил отправить военную экспедицию вверх по Иртышу.
В поход отправилось 150 казаков. Первое столкновение с татарами произошло у городка знатного князька Бегиша (или Баиша), примерно на расстоянии 100 верст от Искера. Получив известие о приближении русских, Бегиш собрал значительное войско, в котором находилось и много людей Карачи. Татары заняли выгодную позицию, укрепившись на возвышенном месте, но Ермак повел наступление с такой силой, что противник пришел в смятение, и победа досталась казакам. Воины были настолько, ожесточены, что никого из врагов не оставили в живых. Все, кто не успел бежать с поля боя, были перебиты. Заняв городок, казаки, однако, не причинили никаких обид татарским женщинам и детям. Ермак воевал только с теми, кто поднимал на него меч.
После короткой передышки отряд направился в татарские городки Шамшу, Рянчик, Салы и Каурдак. Жители их не оказали сопротивления. Только в Салах произошла небольшая стычка, закончившаяся для русских счастливо, без жертв. Население Каурдака еще до прихода Ермака скрылось в лесах.
Далее следовал городок Тебенда, где позднее возник русский Тебендинский острог. Городок принадлежал татарскому князю Елыгаю. Старый князь вел свой род от ишимского хана Саргачика и считал себя знатнее и достойнее Кучума, которого презирал как пришельца и узурпатора. Летописец рассказывает, что хан Кучум, еще будучи в Искере, искал случая привлечь Елыгая на свою сторону и хотел взять его дочь в жены своему сыну, но гордый Елыгай не пожелал породниться с ханом.
Князь держался в стороне от «большой политики», и военная буря последних лет обошла стороной его улус. Войско Елыгая было невелико и служило скорее для поддержания престижа и охотничьих забав, чем более серьезным целям. Жил Елыгай безбедно, собирая ясак с улусных людей. Узнав от слуг о появлении близ городка Ермака с казаками, он сам в лучшем платье вышел ему навстречу. Кроме ясака князь преподнес атаману богатые подарки.
У гостеприимного хозяина Тебендинского городка Ермак провел несколько дней. Казакам было строго приказано не своевольничать и не обижать жителей. Елыгай проникся столь большим уважением к русскому гостю, что сам привел к нему красавицу дочь. Возможно, князем-отцом руководили более практические соображения: оградить дочь от грубоватых ухаживаний казаков или заручиться покровительством могущественного повелителя. Но суровый воин отказался принять такой «прекрасный» дар, а своим казакам запретил преследовать княжну. Это, однако, не испортило отношений, и оба — гость и хозяин — распрощались довольные друг другом.
При устье реки Ишим казаки вновь натолкнулись на сильное сопротивление. Отряд татар напал на их лагерь. Произошла рукопашная схватка, в которой погибло 5 воинов. Но победа осталась за русскими. Похоронив убитых, отряд пошел дальше вверх по Иртышу и достиг местечка Кулары. Здесь стоял сторожевой городок Кучума, некогда прикрывавший ханские владения от ногайских набегов. По всему верхнему Иртышу не было другого лучше укрепленного места. Ермак попытался взять его приступом. Пять дней бились казаки, но взять городок не могли.
Атаман решил снять осаду и двигаться дальше, надеясь покорить Куларовский городок на обратном пути.
Следующий за Куларовским городок носил название Ташаткан. Его жители участвовали в сражении у Чувашского мыса и поэтому питали особое «почтение» к казакам. Ташаткан сдался без боя, удовлетворив все требования Ермака.
Последний пункт, до которого дошел отряд, были татарские юрты Шиштамак, стоявшие у впадения реки Шиша в Иртыш. Здесь нашли прибежище многие ополченцы Карачи и среди них те, которые бежали из казацкого плена. Имя Ермака на них действовало почти магически, поэтому они не пытались даже оказать сопротивления. Жители Шиштамака находились в крайней бедности, подвергаясь постоянным опустошительным набегам ногаев. Ермак отнесся к ним с чрезвычайным великодушием: не потребовал с них ясака и даже не принял от них «подарков».