Ермаково посольство возвращалось назад тем же путем на казенный счет. Вполне вероятно, что по дороге к ним присоединилось много «гулящих» и беглых людей, привлеченных рассказами о вольной жизни за Уралом. 1 марта 1583 года резвые олени верного Ишбердея доставили Кольцо и его свиту в Искер. Ермак организовал прибывшим торжественную встречу. На круге посол подробно рассказал о своем визите в Москву. Многие казаки, может быть, только сейчас впервые осознали до конца великий смысл совершаемого ими дела. Восстановилась связь, казалось, с навсегда потерянной родиной, и они снова почувствовали себя не отверженными париями, а частью своего народа.
Пока Кольцо путешествовал в Москву, Ермак не сидел без дела и добился новых успехов в Сибири, самым значительным из которых было пленение Маметкула. Оно произошло при следующих обстоятельствах. 20 февраля 1583 года, как сказано в «Истории Сибирской» Ремезова, в Искер явился Кучумов «ближний» мурза по имени Сенбахта Тагин и сообщил, что военачальник хана с небольшим отрядом стоит на реке Вагае, за сотню верст от Искера. Ермак отобрал 60 молодых казаков и поставил перед ними задачу — разбить татар, а Маметкула взять в плен живым. Отряд блестяще выполнил задание. Выследив противника близ Куларовского озера, казаки ночью напали на его стан, перебили большую часть воинов, а самого Маметкула обезоружили, связали и доставили к атаману. Так в четвертый, и последний, раз встретились два смертельных врага. Этой победе Ермак придавал большое значение. Ханское войско лишилось наиболее видного предводителя. Не дав овладеть собой чувству мести, атаман по-рыцарски принял знатного пленника. Ему отвели в городе отдельное жилище, снабжали в достатке продовольствием, оставили в услужение несколько пленных. Правда, резиденция Маметкула находилась под усиленным караулом, который не снимался ни днем, ни ночью.
Ермак рассчитывал, что пленение лица, близкого хану, побудит последнего искать примирения с русскими или по крайней мере предостережет его от набегов на Искер. Но Кучуму некогда было думать о племяннике и храбром «воеводе». Давно и справедливо замечено: кто многим страшен, тот будет многих бояться. Надменный хан, 20 лет державший в страхе вассалов, после поражения у Чувашского мыса сам стал страшиться своих подданных. Один за другим мурзы отказывались признавать его власть. Вышел из повиновения самый могущественный из татарских феодалов, ближайший советник Кучума карача. Покинув хана, он со своими людьми откочевал вверх по Иртышу. Отвернулись от Кучума правители Бухары. Он не оправдал их надежд остановить русских на Урале. В Бухаре считали его главным виновником гибели Сибирского ханства. Поэтому влиятельные круги бухарских феодалов выдвинули нового кандидата на сибирский трон — сына Бекбулата Сеид-Ахмата, который и появился в степях Прииртышья, чтобы оспаривать у Кучума престол своих предков.
От дружественных татар Ермак знал о распрях Кучума с мурзами, поэтому, не ожидая большой опасности с юга, занялся в первую очередь Севером. Весной 1583 года был организован большой поход в низовья Иртыша и Оби. По Кунгурской летописи, его возглавил есаул Брязга, что противоречит приведенным выше показаниям Синодика о гибели Брязги у Абалацкого озера. Вероятно, на Север ходил сам Ермак, оставив Искер на попечение «первого заместителя» Ивана Кольцо, только что прибывшего из Москвы.
За три с половиной месяца отряд прошел от устья речки Аремзянки, правого притока Иртыша, до кодских городков на нижней Оби и обратно. После взятия Искера казаки нашли в нем и соседних татарских юртах брошенных Кучумом лошадей. Поэтому часть похода на Север была проделана на конях. В этом походе отчетливо проявилась дальновидная политика Ермака в отношении сибирских народов. Не желая получить разоренную и обезлюденную страну, он лишь в случаях крайней необходимости прибегал к оружию.
Не задерживаясь в волостях, ранее добровольно принявших подданство и доставивших ясак в Искер, отряд подошел к Аремзянскому укрепленному городку. Сидевший там мурза не пожелал мирно сложить оружие. Казаки принуждены были взять городок приступом. Но, несмотря на оказанное сопротивление, Ермак не отдал его на поток и разграбление, а ограничился только казнью мурзы и его приближенных, подстрекавших татар к борьбе с русскими. Приняв присягу у жителей на верность, атаман собрал ясак мягкой рухлядью, хлебом и рыбой и отправил его в Искер.
От устья Аремзянки отряд направился к Надцинской и Карабинской волостям, жители которых без малейшей задержки доставили весь требуемый с них ясак. В соседней Туртасской волости местный владетель, засев в городке, вынудил Ермака снова обнажить саблю, но и здесь никто из рядовых ясачных людей не пострадал от казаков.