В то время как Ермак Тимофеев с малой дружиной одерживал успех за успехом, Кучум, владетель обширной страны, дряхлый, потерявший зрение, но все еще бодрый духом, скитался в Ишимской степи, предоставляя наблюдение за казаками Маметкулу, который иногда отхватывал смельчаков, неосторожно отдалявшихся от своего стана. Ермак, имевший сношение с туземцами, узнав от них весной 1582 г. о расположении Маметкула с многочисленной толпой на реке Вагае, отрядил против него 60 своих удальцов, ночное нападение их увенчалось полным успехом: напав врасплох, они умертвили большую часть сонных татар, взяли самого царевича живым и привели его в Искер к Ермаку. Овладев затем многими селениями по рекам Иртышу и Оби и, в числе их остяцким городком Назымом (на приступе коего убит был Никита Пан с несколькими казаками), Ермак возвратился в Искер, откуда известил о своих успехах Строгановых и отправил атамана Ивана Кольцо с товарищами в Москву – «бить челом царю царством Сибирским».

Царь радостно принял такое челобитье; он простил казакам все их прежние разбои на Волге, пожаловал посланных деньгами, оружием и сукнами, позволил Кольцу набирать на возвратном пути охотников из свободных людей для заселения Сибири и повелел отправить Маметкула в Москву. В грамоте своей, милостиво объявив забвение старых вин и вечную благодарность России за важную услугу, Иоанн назвал Ермака «князем Сибирским», а вольницу его «царской служилой ратью», велел ему начальствовать и распоряжаться, чтобы утвердить порядок в земле и верховную государеву власть над нею. Для принятия сибирских городов царь приказал послать воеводу, князя Семена Болховского и голову Ивана Глухова со стрельцами.

Между тем завоеватели Сибирского царства не праздно ждали добрых вестей из России: по реке Тавде ходили в землю вогулов и распространяли власть свою до лесов и болот пелымских. Умножив таким образом число данников, расширив свои владения в древней земле Югорской до реки Сосьвы, Ермак возвратился в Сибирскую столицу принять за славные труды свои отличную награду. В Искер прибыли Иван Кольцо с товарищами и воевода князь Болховской и Глухов со стрельцами и ратниками, отправившиеся из Пермской области осенью 1583 г. Прибытие воевод и ратников обрадовало Ермака и казаков. Царское жалованье и подарки свидетельствовали им о снятии опалы с них и милости царя, а ратники подкрепили храбрую, но поредевшую в боях дружину героя для дальнейших предприятий.

Однако счастье Ермака и его сподвижников не долго продолжалось – вслед за тем начались испытания и бедствия смелых завоевателей. Последние приняли с честью прибывших воевод и ратников, одарили их дорогими сибирскими мехами, но не озаботились сбором для них и для себя продовольствия на зиму. У пришельцев началась жестокая цинга; страшные морозы и вьюги, препятствуя казакам ловить зверей и рыбу, мешали и доставке хлеба из окрестных поселений, где некоторые жители занимались скудным землепашеством. Начавшийся голод усилил болезнь и смертность среди стрельцов и казаков; умер и воевода Иоаннов, князь Болховской, которого с честью похоронили в Искере.