С осени для русского отряда в Сибири началась полоса тяжелых невзгод. Первым и неожиданным ударом было предательское убийство верного соратника Ермака Тимофеевича Ивана Кольца.
10 сентября в Кашлык явился посланец карачи. Он принес клятву верности и просил у Ермака людей для обороны от казахов, якобы напавших на карачу. Ермак отпустил с ним 40 казаков во главе с Иваном Кольцом. Все они были предательски перебиты татарами в ставке карачи.
Это избиение послужило сигналом к восстанию татарских феодалов против русских. Многие из татарских князей, мурз и беков, которые уже давно платили ясак Ермаку, теперь примкнули к войскам Карачи и Кучума.
Между тем, в Сибирь на помощь Ермаку Тимофеевичу двигалось войско, которое по царскому указу выступило в поход еще 3 мая 1583 года. Во главе войска, состоявшего из пятисот стрельцов, были воеводы: князь С. Д. Болховский, Иван Глухов и Иван Киреев. Отряд плыл по Волге и Каме. К зиме он сумел добраться до Чердыни. Царские воеводы не рискнули зимой перебираться на нартах и лыжах через Уральские горы и остались зимовать в Чердыни. Ранней весной 1584 года отряд по большой воде отправился тем же путем, которым шел Ермак Тимофеевич.
У воевод, видимо, мало было своих судов или они не годились для плавания по уральским рекам, поэтому Строгановым было предписано дать им нужные суда: «На весне велели есмя князю Семену (т. е. Болховскому — В. М.) идучи в Сибирь взять у Вас под нашу рать и под запас пятнадцать стругов со всем струговым запасом…» — писал Иван IV в грамоте от 7 января 1584 года на имя Семена, Максима и Никиты Строгановых. Трудности пути, тяжелый подъем и разлив по горным рекам, длинный волок через горы, частые остановки для сбора ясака — все это замедлило путь войска, которое прибыло в Кашлык только 1 ноября 1584 года.
Радостной была встреча. Казаки обнимали прибывших стрельцов, жадно расспрашивали их о новостях, о Руси, которую они покинули три года назад.
Радостен был и Ермак Тимофеевич. Еще бы, с самого начала похода его отряд не получал серьезного пополнения. Да в могло ли его дать малолюдное Прикамье. Теперь долгожданная подмога пришла и какая подмога — хорошо вооруженные стрельцы, опытные в ратном деле воеводы. Ермак хлебосольно угощал воевод, задавал им бесконечное множество вопросов, рассказывал сам. За три года, проведенные в Сибири, у него накопилось что порассказать.
Но радость встречи сразу же была омрачена: оказывается, воеводы легкомысленно понадеялись на богатство Сибири и не привезли с собой продовольственных запасов. У Ермака провиант был запасен только на своих людей. Посылать отряды за продовольствием в условиях вновь разгорающейся войны да еще в зимнюю пору было совершенно невозможно.
