Дмитрий давно планировал этот поход. Но возможен он стал только после присоединения Булгарии, укрепления границ за половецкими степями, да расколу Орды. Сейчас Великому хану было не до задворков своей огромной империи. Он готовился к противостоянию с Улагчи, последним законным наследником Батыя. Менгу спешно собирал вокруг себя сторонников, словно насосом вытягивая все людские ресурсы. Вот и Сибирское ханство обезлюдело. Почти все воины ушли к столице. Осталась только охрана наместника и наиболее знатных вельмож. Дозоры стали реже удаляться от городов. Потому появление значительного русского войска, оставалось до времени не замеченным.
Гордеев привел с собой без малого четыре тысячи человек. Три тысячи составляли русичи и булгары под началом опытных тысяцких Ивана Коржа, Савелия Щуки и Бориса Колуна. Все их воины были как на подбор: крепкие мышцами, широки в плечах, неутомимы в битве. Они были готовы преодолевать любые трудности и встретить лицом к лицу любую опасность. Ратники имели теплую одежду, самую лучшую броню и оружие. Последнюю тысячу составляла тяжелая меркитская конница, под предводительством Тумура.
В конце августа, после битвы на реке Волчья, Гордеев с пятью десятками воинов на стругах отправилась из Булгара догонять отправившееся ранее войско. По Волге они дошли до Камы. От туда поднялись вверх по течению до Верхнечусовских сторожевых крепостей. Далее их путь лежал по правому притоку реки Серебряной до Уральского водораздела. Первые двадцать километров этой узкой стремительной речки оказались довольно трудны для прохождения тяжелых струг. Река сильно петляла. Имела множество естественных перекатов, завалов, прижимов. Густой, трудно проходимый лес, рос вплотную к берегам. В самом верхнем течении приходилось тянуть струги веревками, порой по пояс в воде. Через несколько дней дружина достигла волока. Отправившиеся намного раньше соотечественники прорубили в тайге широкую просеку и оборудовали бревнами, по которым, как по каткам ратники перетащили струги до реки Жеравля. Там уже был оборудован укрепленный лагерь, в котором русское войско осталось на зимовку. Продовольствия привезли с собой достаточно, чтобы прокормиться до наступления теплых дней.
Зимой ни кто не оставался без дела. Часть воинов предпринимала вылазки в соседние земли, за припасами и добычей. А остальные отстраивали лагерь для будущих переселенцев и заготавливали все необходимое. В непроходимой тайге, вырос целый город, названный Волок. В последствие он стал отличной перевалочной базой.
Весной, когда наступило половодье, путь был продолжен. По Жеравле дошли до реке Тагил, а от туда попали в Иртыш. Здесь пришлось на время затаиться, устроив несколько станов в тайге.
Кому в этих диких краях было вольготно, так это меркитам. Тумур отказался прятаться по лесам. Он имел при себе золотую пайцзу самого Великого кагана. Прибыв в столицу Сибирского ханства город Кашлык, к наместнику Касиму Шибану, Тумур представился доверенным лицом Менгу, направленным им для сбора налогов и изыскания воинских ресурсов и потребовал незамедлительного подчинения. Правитель Сибири тут же обеспечил посланников хана всем необходимым и велел обустроить им лагерь, где повелит посланник. Меркиты жили ни в чем, не нуждаясь, получив продовольствие, теплые юрты и множество коней. Что нельзя сказать об остальном войске, которые, первое время, ютились в землянках.
По данным, добытым Тумуром, в Сибирском ханстве еще оставались значительные силы. Наместник Шибан имел в своем распоряжении около двух тысяч воинов. Примерно тысяча двести бойцов были в распоряжении мурзы Тайбуга Адера, расположившегося в городе Чинги-Тура на реке, раскинувшегося на слияние рек Тура и Табол. Его ярый противник нойон Сенбак имел примерно тысяча сто воинов и занимал город Кызыл-Тура на Иртыше. Все города были хорошо укреплены, и взять их без больших потерь было проблематично. А терять понапрасну своих воинов Дмитрий не имел, ни какого желания. Слишком далеко было до родных земель, и подкрепление могло опоздать. Поэтому первыми в дело были отправлены диверсанты. Богдан, под прикрытием фальшивого купеческого обоза посетил Чинги-Туру и Казыл-Туру, внедрив туда Купаву и Злату, как дар гостеприимным хозяевам. Девушки свою задачу выполнили, стравив соседей между собой. Оставалось лишь дождаться, пока недруги хорошенько потреплют друг друга. А пока Гордеев велел возвести на мысу, над рекой Иртыш новый город. Место было выбрано удачно. Со стороны реки подобраться не было, ни какой возможности. Воды реки разбивались о гранитный утес, закручиваясь в стремительных водоворотах. С других сторон город был защищен глубокими оврагами, по одному из которых тек ручей. Территория струга была обнесена высокой стеной с башнями и одними воротами со стороны леса. За одну неделю на крутом берегу была построена настоящая крепость, величиной с небольшой город. Пока ратники были заняты строительством, вернулся Богдан и сопровождавший его Басир. Через несколько дней появилась и Злата, сообщив, что Сенбак, со своими воинами выступил против своего соседа и вот, вот их войска встретятся.