Имеющиеся запасы продовольствия давали возможность его войску здесь перезимовать.
23 октября 1581 года Кучум и Мехмет-Куль осадили зимнюю квартиру Ермака с двух сторон. На выступающей скале они установили две пушки. Однако поскольку татары не умели ими пользоваться, они не представляли никакой опасности. Решающая схватка ещё предстояла. Несмотря на убийственный град стрел, казаки контратаковали осаждающих с такой яростью, что, в конце концов, одержали решающую победу над силами татар, возглавляемых ханом Кучумом и мурзой Мехмет-Кулем. Сами Кучум и Мехмет-Куль едва не попали в плен.
Остяки и вогулы, которые до сих пор выступали на стороне татар, отступили. Хан Кучум и мурза Мехмет-Куль, едва успев собрать лишь некоторые ценные вещи, спаслись бегством, потеряв всякую надежду когда-либо одержать над Ермаком победу.
На окончательную победу Ермак сначала не надеялся и собирался осадить хана Кучума в его собственной столице[12]. Однако город никто не оборонял, и Ермак свободно вступил в него во главе своего небольшого войска.
Первым, кто четыре дня спустя засвидетельствовал своё почтение Ермаку, был мелкий остяцкий князь Беяр, прибывший из своих владений на реке Демьянке. Он преподнёс ему ценные меха и рыбу. Остальные в соответствии со своей религиозной традицией заверили Ермака, что станут его верными вассалами. За одну ночь Ермак превратился из разбойничьего атамана в милостивого властелина, который пообещал своим новым подданным защиту от своих же казаков.
Однако мир был ещё непрочным. Остатки войск Кучума продолжали время от времени совершать нападения на Ермака, так как казаки не уделяли внимания охране своих отрядов. Так, Мехмет-Куль напал на казаков, отправившихся порыбачить, и никто из двадцати из них не вернулся назад. Хотя Ермак приказал немедленно начать преследование Мехмет-Куля, последнему снова удалось уйти.
Ермак понял, что не в состоянии своими небольшими силами без дополнительной помощи удержать завоёванные земли. В декабре 1581 года он послал одного из своих атаманов, Ивана Кольцо, в Москву. Атаман должен был просить царя простить Ермаку и его людям их прошлые прегрешения и принять в своё правление новые, завоёванные казаками земли. Ермак послал царю ценные меха – шестьдесят тюков, каждый по сорок собольих шкурок, двадцать тюков чёрно-бурых лисиц и пятьдесят бобровых шкурок. Иван Кольцо совершил это путешествие на нартах, узких