Тем временем казаки Ермака «гуляли» по Сибири, «приводя под государеву руку» племена. Свою базу они перенесли из тесного Кашлыка на Карачин остров в устье Тобола. Отсюда на лошадях и стругах совершили походы по Иртышу, Тавде. Одни племена присягали добровольно. Другие, хоть и вышли из-под власти Кучума, но и казакам покоряться не желали. Их приходилось подчинять с боями. В схватках погибали казаки, пал атаман Никита Пан. Но одерживались победы. На Вагае был еще раз разгромлен и взят в плен Маметкул. Однако и трудностей не убывало. Летом 1584 г. не удалось запасти достаточно продовольствия. О причинах остается лишь догадываться – то ли погодные условия выпали неблагоприятные, то ли враги отогнали дружественные племена, снабжавшие казаков. А отряд Болховского прособирался долго, выступил поздно. И дорога для воинов, набранных с миру по нитке, оказалась слишком тяжелой. Все грузы, в том числе продовольствие, они бросили на перевалах. Прибыли к Ермаку в ноябре. И такая подмога обернулась бедствием.
Зимой в лагере настал голод. Первыми начали умирать самые слабые – стрелецкие новобранцы, измученные дальним переходом. Умер и Болховский, да и казаков поубавилось. Едва спали морозы, Ермак отправил на Русь Киреева, который повез пленного Маметкула и донесение с просьбой о помощи. С началом весны казаки смогли выходить на рыбалку, положение немного улучшилось. Однако и враги не дремали. Первый удар нанес Карача. Явились его гонцы с известием, что влиятельный мурза признает себя русским вассалом, но за это умоляет о защите от теснящих его казахов. К нему отправился Кольцо с отрядом в 40 человек. В их честь был устроен пир, голодные казаки набросились на еду и питье, а когда захмелели, были подло вырезаны. Ермак, обеспокоенный отсутствием вестей от них, послал на разведку отряд Якова Михайлова. Его тоже уничтожили. И вскоре местные сообщили о приближении войска Карачи.
Ермаковцы перебрались из лагеря в укрепленный Кашлык. Но Карача на штурм не полез. Обложил крепость со всех сторон, надеясь выморить голодом. Блокада продолжалась с Великого поста до «пролетия». Заметив, что бдительность противника ослабла, Ермак выслал самых крепких и умелых бойцов под командованием Матвея Мещеряка. Ночью они пробрались мимо караулов и напали на ставку Карачи. Погромили, убили двоих его сыновей. Татары, опомнившись, стали окружать смельчаков, они отбивали атаки. А Ермак из крепости