Весной 1582 года войско Ермака оставило своё зимовье в Чинги. Ермак отправился со своими людьми вниз по течению реки Туры, но попал в засаду, устроенную многочисленными татарскими князьками («мурзами»), нападение которых удалось отбить казацкому войску лишь через много дней ожесточённых боёв. Ермаку досталось очень много трофеев, больше, чем он мог взять с собой, поэтому часть добычи он приказал зарыть.

Его войско, которое к этому времени насчитывало всего лишь 1060 человек, продолжало продвигаться дальше. И снова татары, притаившиеся в берёзовых лесах, напали на Ермака с левого крутого берега реки; однако казакам удалось рассеять силы татар. Когда казаки проходили через узкое место на реке Тобол, они натолкнулись на цепь, которую Кучум приказал натянуть через реку, чтобы задержать войско Ермака. Татары, которые вели огонь с правого отвесного берега реки, обладали большим численным преимуществом. Сражение продолжалось три дня. Затем Ермак приказал положить в лодки связки хвороста и сложить на него одежду казаков, чтобы прокрасться тайком на берег и напасть на татар с тыла. Когда казаки их атаковали, татары решили, что они окружены, и в дикой панике бросились в бегство. Казаки погрузились снова в лодки и продолжили свой путь.

Однако бесчисленные стычки истощили войско Ермака. Когда казаки узнали, что хан Кучум готовится превратить свою землю в неприступную крепость, многие из них стали ратовать за то, чтобы повернуть назад и отправиться вверх по течению реки Тапдий и, двигаясь в юго-западном направлении, добраться до Югорских гор, откуда открывался прямой путь в Россию. Созвали казацкий сход, чтобы обсудить дальнейший план действий, где большинство воинов решили продолжать поход и искать счастья и успеха на этих открывающихся перед ними просторах.

Между тем Кучум воздвигал крепость за крепостью и приказал рыть вокруг них рвы. Стали собираться татарские племена под предводительством Мехмет-Куля. В тридцати пяти верстах от устья реки Тапдий они атаковали войско Ермака. Ожесточённый бой продолжался пять дней подряд, и, в конце концов, Ермак одержал над татарами победу.

Внезапным налётом были захвачены земельные владения богатого мурзы, которого звали Карача, расположенные по другую сторону устьевого рукава в дельте Тобола и Иртыша, на одном из озёр. Мурза не оказал никакого сопротивления, и Ермак захватил богатую добычу: ценные вещи, продовольствие и домашний скот. Приближалась пасха. Ермак воодушевлял своих людей, они отпраздновали вместе, отслужив молебен, в надежде, что Господь будет благосклонен к их походу и они добьются успеха. В сентябре 1581 года их небольшое войско двинулось по реке дальше. Три версты они двигались вдоль западного берега Иртыша, где через некоторое время произошла стычка с людьми мурзы Атлика, которые были разгромлены, а владение мурзы разграблено. Ермак захватил богатые трофеи для снабжения своего войска.

Войско его значительно сократилось и насчитывало к тому времени всего лишь пятьсот человек. Из страха, что их могут уничтожить значительно превосходящие силы татар, многие казаки снова стали ратовать за то, чтобы вернуться в Россию. Однако войсковой совет решил, что лучше погибнуть на поле боя с неверными басурманами, чем грабить своих православных соотечественников-христиан, как они это делали прежде. Недовольным пришлось снова подчиниться. Однако ещё до того, как казаки построили свою зимнюю квартиру в Чупаше[10], крепости на высоком берегу Иртыша, Кучум внезапно напал на них превосходящими силами. Схватка закончилась, но победы не одержал никто, ни казаки, ни татары не могли похвастаться боевыми успехами[11]. Однако из-за угрозы нападения передовых сил Кучума, ведущих разведку, Ермак отступил, оттянув силы казаков во владения мурзы Атлика, где встал лагерем.

Имеющиеся запасы продовольствия давали возможность его войску здесь перезимовать.

23 октября 1581 года Кучум и Мехмет-Куль осадили зимнюю квартиру Ермака с двух сторон. На выступающей скале они установили две пушки. Однако поскольку татары не умели ими пользоваться, они не представляли никакой опасности. Решающая схватка ещё предстояла. Несмотря на убийственный град стрел, казаки контратаковали осаждающих с такой яростью, что, в конце концов, одержали решающую победу над силами татар, возглавляемых ханом Кучумом и мурзой Мехмет-Кулем. Сами Кучум и Мехмет-Куль едва не попали в плен.

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

На окончательную победу Ермак сначала не надеялся и собирался осадить хана Кучума в его собственной столице[12]. Однако город никто не оборонял, и Ермак свободно вступил в него во главе своего небольшого войска.

Первым, кто четыре дня спустя засвидетельствовал своё почтение Ермаку, был мелкий остяцкий князь Беяр, прибывший из своих владений на реке Демьянке. Он преподнёс ему ценные меха и рыбу. Остальные в соответствии со своей религиозной традицией заверили Ермака, что станут его верными вассалами. За одну ночь Ермак превратился из разбойничьего атамана в милостивого властелина, который пообещал своим новым подданным защиту от своих же казаков.

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

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

Бебелей Антонов, вскоре после того, как начался первый поход Ермака, напал на пермские владения Строгановых. Антонов был мелкопоместным князем из Полыми, на стороне которого сражались остяки и вогулы. В ходе ожесточённой схватки отряды Максима Строганова и его дяди Семёна обратили их в бегство и разбили, сам Антонов едва не попал в плен. Строгановы впоследствии били челом царю, жалуясь на Никиту Григорьевича, который не оказал им помощи. Государь отругал Никиту и наказал ему в таких случаях помогать своим родственникам людьми. Получил указание пустить в дело в случае необходимости «государевы войска» и пермский воевода князь Елецкий, который правил в Чердыне. 20 декабря 1582 года всем государевым службам было запрещено чинить Строгановым препятствия в наборе людей, добровольцев и свободных казаков для защиты от нападения различных племён.