В 789 году каган умер, ему наследовал сын Долосы. В период между 751 и 766 годами Урумчи, и Баркуль, и современная провинция Ганьсу попали в руки тибетцев. Единственным связующим звеном между этими регионами стала территория уйгуров. Разумеется, уйгуры стали взимать огромные суммы за безопасный проход по своей земле. Как мы уже говорили, Шато вынуждены были присоединиться к тибетцам, поскольку Китай не мог предоставить им защиту в Урумчи. Росло и могущество карлуков, и уйгуры вынуждены были отступить на юг. На смену Долосы пришел его племянник Ачжо, успешно сражавшийся против тибетцев и карлуков. Ачжо умер в 795 году, не оставив наследников, и уйгуры вынуждены были избрать правителем одного из министров по имени Кутлуг. Любопытно, что этот каган удостоился теплого приема в Китае, поскольку среди его подданных было несколько манихейских миссионеров (два года спустя в китайских анналах мы встречаем упоминание о манихейских храмах с персидскими священниками, эти храмы находились в тогдашней уйгурской столице Караходжо). В 808 году на трон взошел другой каган, он попросил у императора новую жену – прежняя к тому времени уже скончалась. Несмотря на то что Китаю политически важно было сохранить уйгуров в качестве своих союзников, чтобы использовать их в борьбе против тибетцев и развязать Китаю руки в подавлении мятежей на своей территории, император своего согласия на брак не дал. В 821 году каган снова обратился к императору с той же просьбой. На этот раз новый император удовлетворил ее. Но вскоре после этого каган скончался, и посол сообщил о согласии императора его преемнику. За невестой отправилось пышное уйгурское посольство. На сей раз это была настоящая дочь императора. В посольстве было около 2000 племенных вождей, а в подарок Китаю было отослано 20 000 лошадей и 1000 верблюдов. Однако лишь пятистам уйгурам позволено было войти в столицу. Приблизительно в это время катаи признали сюзеренитет уйгуров и Китая.
Император и каган скончались в 824 году, преемник и младший брат последнего был убит в 832 году, ему наследовал племянник – тегин Ху. В период его правления, видимо, произошла измена, поскольку один из уйгурских вождей присоединился к Шато и вместе с ними напал на своего правителя, совершившего самоубийство. Власть перешла к другому тегину – Кэси, однако могущество уйгуров стремительно таяло, этому способствовал голод, эпидемии и снежная зима, погубившие большую часть скота. Один из вождей, присоединившийся к киргизам, отправился в резиденцию уйгурского правителя, убил кагана и спровоцировал раскол: один из тегинов с пятнадцатью племенами укрылся у карлуков, остальные нашли приют у тибетцев или близ Баркуля. Тринадцать племен, живших близ резиденции, отправились на юг, поселились по соседству с Шаньси и избрали тегина Уге своим каганом.