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