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