После падения второго тюркского каганата его место на военно-политической арене Саяно-Алтая занял Уйгурский каганат. Окрепшее кыргызское государство пыталось освободиться от уйгурской зависимости. К концу VIII — началу IX в. относятся кыргызские посольства в Китай. Китайские императоры, обеспокоенные силой и влиянием варварского Уйгурского каганата, сделали ставку на интенсивно развивающееся Кыргызское государство. В письменных сношениях с кыргызским каганом император династии Тан всячески подстрекает кыргызов к войне с уйгурами и обещает помощь.
В начале IX в. Кыргызское государство обретает независимость, и его правитель объявляет себя каганом. В ответ уйгуры начинают в 820 г. войну с кыргызами, которая продолжалась с переменным успехом около 20 лет.
В 840 г. кыргызы воспользовались распрями, возникшими после смерти уйгурского кагана, и вторглись на их территорию. К ним присоединяется мятежный уйгурский полководец Кюлюг-Бага, вместе они захватывают уйгурскую столицу Орду-Балык и сжигают ее дотла. С этого события начинается эпоха кыргызского великодержавия.
В результате победоносных походов кыргызы расширяют территорию своего каганата от Иртыша до Байкала и от Монголии до устья Ангары. По сообщению персидского источника, кыргызы «безжалостны, отличаются воинственностью… со всеми народами, которые находятся вокруг них, они воюют».