Городок Тары отстроили до наступления морозов. Воевода разместил войско и разослал разведчиков отыскивать кочевья Кучума. Зима тысяча пятьсот девяносто пятого года выпала суровая, свирепствовали метели, от морозов потрескивали лесины, но иногда выпадали безветренные дни, лучилось ярким сиянием солнце. Елецкий в зиму сделал два похода в степь. Он прошел по Ялынской волости, окончательно замиряя татар, приводя последних данников Кучума к присяге на верность Руси.
В марте улеглись метели, и по глубоким снегам вернулись разведчики, которые проведали про городок на Черном острове. Воевода решил занять его. Он послал отряд, вручив водительство им опытному ратнику Борису Доможирову. Скрытным образом тот провел стрельцов и по крепкому льду перебрался через Иртыш. Не чаяли, не ждали русских кучумовские обитатели. Страх татар был столь велик, что защитники бросали оружие и кричали: «Алла, алла».
Сын Кучума — Алей успел в сумятице перебраться на правый иртышский берег и ускакать в степи. Много часов он гнал вспененного коня, пока тот не пал. Тайджи с отчаянием оглянулся назад и увидел на темном окоеме багровое зарево: пылал построенный им городок. Он долго смотрел на отсветы, пока они постепенно не погасли. Опустив голову, Алей тяжело побрел по скользкой наледи в сторону ближнего улуса. Он брел, озираясь, как одинокий голодный волк. На душе было тоскливо и обидно. Где его всадники? Наверное, порубаны русскими!
Тайджи угадал: многие из татарских наездников полегли под тяжелыми русскими мечами, только несколько проворных и хитрых татар избежало печальной участи. Они и принесли Кучуму скорбную весть о разгроме городка.
Доможиров допросил пленных, и те единодушно показали, что Кучум со своим станом находится вверх по Иртышу, в двенадцати днях пути от Тары. Трогаться в дальний путь в зимнюю пору было опасно, и поход пришлось отложить до весны.
Когда стало пригревать солнце, Доможиров с отрядом двинулся в степь. Стрельцы неутомимо шли по новым местам. Они замирили и присоединили новые татарские волости, выжгли непокорный городок Тунус. Но ранняя весна и предстоящее водополье сибирских рек помешали им добраться до кочевий Кучума. Доможиров послал воеводе вестника: «Пришло росколье великое, и идти на лыжах было не мочно». Однако на обратном пути Доможирову передались добровольно мать Маметкула и ханский приближенный Чин-мурза с женой. Прослышав о походе, они втроем, в сопровождении толпы слуг, выехали навстречу русским.
Сам Кучум и на этот раз избежал опасности. Однако обширная бескрайная степь вдруг оказалась малой, и хану трудно было укрыться в ней. Все дороги ему были преграждены, русские полонили всех вестников хана, пробиравшихся поднимать волости, перехватывали караваны, которые тайком шли к нему с товарами. Не скрываясь, они присылали смелых послов с грамотами, в которых указывали на безнадежность дальнейшей борьбы. Кучум на все предложения по-прежнему гордо отвечал: «Не поклонюсь русским!».
В ответ на обещанные милости он в тысяча пятьсот девяносто седьмом году написал грамоту, в которой угрозы перемешивались с мольбой жалкого старика.
Кучум не хотел признаться даже перед самим собой, что он давно не властитель Сибири. Он все еще мнил себя ханом и повелителем. Ему, одинокому старику, предлагали покой, а он добивался утерянного царства.
Грамота Кучума дошла до Москвы и попала в Посольский приказ. Думный дьяк доложил обо всем царю Федору Иоанновичу. Тот молча, внимательно выслушал ее и опечаленно покачал головой:
— Дух неспокойный, чего ждет он? Живет в скудости великой, яко казак на перепутье, а гордыня одолела… Напиши, дьяк…
Кучуму была отписана грамота неделю спустя. Перечислив все свои титулы, царь писал:
«Послушай! Неужели ты думаешь, что ты мне страшен, что я не покорю тебя, что рати у меня не хватит? Нет, много у меня воинской силы! Мне жаль тебя: тебя щадя, не шлю я большой рати, а жду, пока ты сам явишься в Москву. Ты знаешь сам, что над тобою сталось и сколько лет ты казаком кочуешь в поле, в трудах и нищете… а медлишь покориться! Но знай, что… я все готов забыть, все твои вины, все неправды, готов на милость, готов излить щедроты давнишнему врагу… Явись в Москву: захочешь мне служить и жить вместе с детьми — останься, мне будет приятно, я награжу тебя и оделю богатством, я дам тебе деревни, села, города, всего прилично с твоим саном. А не захочешь ты при мне служить, задумаешь в Сибирь, опять на старо место, — пожалуй с богом! Я готов хоть и в Сибирь тебя отправить, готов пожаловать тебе твой прежний юрт, сделаю тебя царем и честь тебе воздам как следует царю Сибири… но прежде покорись и приезжай в Москву!..»