В то же время в Зауралье Ермак продолжал покорение окрестных улусов и по-новому устраивал управление покоренной страной. После занятия столицы Кучума, Сибири, все окрестные улусы признали власть Ермака и стали платить ясак. Для покорения более отдаленных улусов Ермак послал с отрядом атамана Богдана Брязгу. Брязга двинулся по р. Иртышу и занял все области, прилегавшие к течению, а затем пошел дальше по р. Оби, и всюду население выражало покорность и давало ясак. Таким образом, власть Ермака была распространена по рекам Иртышу и Оби. Союзником Ермака оказался Сейдяк, сын убитого Кучумом Едигея. После покорения Ермаком Сибири Сейдяк поднялся против Кучума со стороны Бухары. Он вошел в связь с Ермаком, и между ними было установлено торговое сообщение. Были восстановлены старые пути, и в Сибирь стали прибывать купцы из Бухары и Юрджента – центра Белой Орды, располагавшейся на побережье Аральского моря.

В скором времени произошло еще более важное событие. Один из наиболее знатных ханов, приближенных Кучума, Карачи, оставил его и заявил о покорности Ермаку. Хан Карачи возвратился в свои владения, Ермак принял его с почетом и выражал ему всяческое внимание. Карачи занял свои земли, расположенные на большом озере Тара.

В 1582 году Ермак совершил большой поход по рекам Иртышу и Оби, покорил много отдаленных областей, утвердив свою власть от «Пелыма до р. Тобола» и во всех областях по нижнему течению обеих рек. Один из татар донес Ермаку о местопребывании царевича Маметкула, сына Кучума. Ермак отрядил 60 казаков, которые ночью напали на стан Маметкула и захватили его в плен. Захват в плен наследника сибирского царства был важным событием для всей Сибири. Ермак некоторое время держал Маметкула при себе, а затем решил отправить его в Москву. Для сопровождения его в Москву было наряжено посольство во главе с атаманом Иваном Гроза. Это второе посольство в Москву отправилось из Сибири 21 ноября 1583 года.

В то же время, 5 ноября, из Москвы в Сибирь прибыл отряд в составе 500 человек под начальством князя Волконского и голов Ивана Киреева и Ивана Глухова. Отряд состоял из добровольцев, набранных среди вотяков, пермяков и прикамских татар. Состав этого отряда не имел никакой военной ценности, не был обучен военному делу, не имел необходимого снаряжения для военных действий в Сибири. Не было ни лыж, ни нужной одежды. Князь Волконский не пользовался ни у кого авторитетом. В отряде Ермака к тому времени начались большие потери. Посланный в Москву Иван Гроза с казаками прибыл в Москву, когда царя Иоанна Грозного не было уже в живых. Царь умер 19 марта 1584 года. Посольство Ивана Грозы было принято царем Федором Иоанновичем. Иван Гроза и казаки были осыпаны царскими подарками и милостями. На обратном пути Ивану Грозе разрешено было набирать добровольцев для пополнения боевого состава отряда и заселения покоренных земель и духовенство. Одновременно из Москвы на помощь Ермаку посылался отряд под начальством князя Мансурова.

После смерти Иоанна Грозного на московский престол вступил царь Федор Иоаннович. После сильного напряжения во внутренней и внешней политике, продолжавшегося в течение всего царствования Иоанна Грозного, в стране началась полоса мирного существования, чему способствовала внешняя обстановка. С Польшей и Данией было заключено перемирие; со стороны Крыма ослабела угроза нападений ввиду начавшихся ханских междоусобиц и постоянных нападений на Крым донских и днепровских казаков. Крымский хан Сайдан, свергнутый Гиреем-Исламом, бежал с братом в Москву, при содействии которой получил во владение части Ногайской орды. С Турцией велись переговоры о мирных отношениях, и центром переговоров была деятельность донских казаков и их постоянные нападения на крымские владения и Азов. Султан грозил расправой с донскими и терскими казаками, если Москва не остановит их от враждебных действий против Крыма и турецких владений. Москва отвечала, что у царя готово многочисленное войско для защиты границ донских и терских казаков.