На первых порах хватало незначительного войска, чтобы покорить соседей. Эти соседи «волей Вечного Синего Неба» были уже назначены в подвластные народы — сначала мелкие государства тюркоязычных народов, затем — вожделенный северный Китай, с которым у монголов были старые счеты, сама Срединная империя, Средняя Азия, потом путь лежал все дальше на запад. Собственно говоря, монголы пошли на Запад сразу же, преследуя меркитов и часть найманов. Там лежало государство енисейских киргизов, прежде составлявшее Второй Тюркский каганат, сегодня более известное как древняя Хакасия. Это было первое крупное сибирское государство, на которое решился напасть Великий хан.
В 1207 году монгольское войско вторглось в его пределы. Однако добыча оказалась не такой легкой, как рассчитывал хан. Почти век ушел на то, чтобы полностью уничтожить отважных воинов, которые боролись за каждую крепость, стоявшую на их земле. Жители Хакассии сопротивлялись монгольским войскам даже дольше, чем Китай, Средняя Азия и Русь вместе взятые, где было куда больше городов. Пятнадцати лет хватило, чтобы подчинить северный Китай и Семиречье, тридцати пяти — чтобы взять Ирана, десяти — на полное завоевание Северо-Восточной и Южной Руси. На завоевание Хакассии потребовалось восемьдесят шесть лет. Сегодня мы знаем, что Сибирь не была сплошь диким краем, как это представлялось еще полвека назад. Но сибирскую цивилизацию доконала война с ханом. Доподлинно неизвестно, сколько было крепостей в этой сибирской стране, пока найдены всего несколько. Но это самые настоящие укрепления — со стенами и рвами. В этих укрепленных городах находят святилища и дома. Когда-то в них жили люди. И об этих людях прекрасно знали в среднеазиатском мире, с которым страна вела свою торговлю. Недаром Низами отправил своего героя, Александра Македонского, на поиски благодатных земель к реке Енисей, туда, собственно, где располагалось во времена Низами реальное и сильное государство.
Земли Хакассии были разгромлены, города сровнены с землей уже после смерти Великого хана. Он мог только посылать туда свое войско, но справиться с гордым народом монгольские воины не могли. Им постоянно приходилось проходиться по этой — вроде присоединенной — земле как теркой, чтобы усмирить бунтовщиков. В 1207 году хану показалось, что государство подчинено, это была видимость. Полностью подчинить эту землю удалось лишь к XIV веку.
В том же 1207 году войско хана вошло в область тангутов, которые, прежде показав смирение, теперь подняли мятежи. Это был второй тангутский и совершенно карательный поход. Через год хану подчинилось племя ойратов и навело на след бежавшего сына Таян-хана Кушлука и меркитского хана Токтай-Беки. Токтай был убит, имущество разграблено, но Кушлуку удалось бежать к правителю Кара-Китая, там он пришелся ко двору и даже получил в жены дочку гурхана.
