В то же время, в Зауралье Ермак продолжал покорение окрестных улусов и по-новому устраивал управление покоренной страной. После занятия столицы Кучума, Сибири, все окрестные улусы признали власть Ермака и стали платить ясак. Для покорения более отдаленных улусов Ермак послал с отрядом атамана Богдана Брязгу. Брязга двинулся по р. Иртышу и занял все области, прилегавшие к течению, а затем пошел дальше по р. Оби, и всюду население выражало покорность и давало ясак. Таким образом, власть Ермака была распространена по рекам Иртышу и Оби. Союзником Ермака оказался Сейдяк, сын убитого Кучумом Едигея. После покорения Ермаком Сибири, Сейдяк поднялся против Кучума со стороны Бухары. Он вошел в связь с Ермаком и между ними было установлено торговое сообщение. Были восстановлены старые пути, и в Сибирь стали прибывать купцы из Бухары и Юрджента — центра Белой Орды, располагавшейся на побережье Аральского моря.
В скором времени произошло еще более важное событие. Один из наиболее знатных ханов, приближенных Кучума, Карачи, оставил его и заявил о покорности Ермаку. Хан Карачи возвратился в свои владения, Ермак принял его с почетом и выражал ему всяческое внимание. Карачи занял свои земли, расположенные на большом озере Тара.
В 1582 году Ермак совершит большой поход по рекам Иртышу и Оби, покорит много отдаленных областей, утвердив свою власть от «Пелыма до р. Тобола» и во всех областях по нижнему течению обеих рек. Один из татар донес Ермаку о местопребывании царевича Маметкула, сына Кучума. Ермак отрядит 60 казаков, которые ночью напали на стан Маметкула и захватили его в плен. Захват в плен наследника сибирского царства был важным событием для всей Сибири. Ермак некоторое время держал Маметкула при себе, а затем решил отправить его в Москву. Для сопровождения его в Москву было наряжено посольство во главе с атаманом Иваном Гроза. Это второе посольство в Москву отправилось ив Сибири 21 ноября 1583 года. В то же время, 5 ноября, из Москвы в Сибирь прибыл отряд в составе 500 человек под начальством кн. Волконского и голов Ивана Киреева и Ивана Глухова. Отряд состоял из добровольцев, набранных среди вотяков, пермяков и прикамских татар. Состав этого отряда не имел никакой военной ценности, не был обучен военному делу, не имел необходимого снаряжении для военных действий в Сибири. Не было ни лыж, ни нужной одежды. Кн. Волконский не пользовался ни у кого авторитетом. В отряде Ермака к тому времени начались большие потери. Посланный 5 Москву Иван Гроза с казаками прибыл в Москву, когда царя Иоанна Грозного не было уже в живых. Царь умер 19 марта 1584 года. Посольство Ивана Грозы было принято царем Федором Иоанновичем. Иван Гроза и казаки были осыпаны царскими подарками и милостями. На обратном пути Ивану Грозе разрешено было набирать добровольцев для пополнения боевого состава отряда и заселения покоренных земель, и духовенство. Одновременно ив Москвы на помощь Ермаку посылался отряд под начальством кн. Мансурова.
