Qaoçelər 6 qəbilə və 12 ailədən ibarət idi. Qaoçelər Şelun tərəfindən fəth olunmuşdular. Fufuluo ailəsinin başçısı Afuçjilo 487-ci ildə Yuyçzülyü Tuluna üsyan edərək şimala köçdü və 490-cı ildə Yueban xaqanlığını işğal edərək Qaoçe Ulu Bəyliyini qurdu.

Afuçjilo ordusunu hələ 481-ci ildə yürüş etdirərək Jujan xaqanlığının vassalı olan kral öldürərək yerinə öz adamlarından biri olan yerləşdirdi. Qaoçanq krallığı artıq Qaoçe bəylinin vassalı halına gəldi. Göytürklər dövrünə qədər Şərqi Türkistan Jujanların əlindən çıxıb Qaoçelərin əlinə keçdi.

503-cü ildə Afuçjilodan sonra taxta keçən bəy 505-ci ildə üsyan nəticəsində devrildi. Bu fürsətdən istifadə edən Ağ Hunların imperatoru Mihiraqula Afuçjilonun əmisi nəvəsi bəy olaraq təyin etdi. Mietu dövründə bəylik gücləndi 508-ci ildə Jujan xaqanı Yuyçzülyü Futu onun tərəfindən öldürüldü. 516-cı ildə isə Mietu özü Yuyçzülyü Çunu tərəfindən öldürüldü.

Yuyçzülyü Çunu geriyə qayıdarkən bəyliyin başına Mietunun qardaşı qoydu. Yifu 524-cü ildə öləndən sonra Qaoçelər gücdən düşməyə başladılar və sonunda 541-ci ildə Anaxuanın sərkərdəsi Bumın tərəfindən dövlətlərinə son qoyuldu.

Qaoçelər 541-ci ildən sonra Göytürk İmperiyasının tərkibində yaşamağa başladılar.

1. Di (狄)
2. Yuanxe (袁纥)
3. Hulü (斛律)
4. Ciepi (解批)
5. Huqü (护骨)
6. Yikiçin (异奇斤)

1. Kifuli (泣伏利)
2. Tulu (吐卢)
3. Yiçan (乙旃)
4. Dalyan (大连)
5. Kuhe (窟贺)
6. Daboqan (达薄干)
7. A-Lun (阿仑)
8. Moyun (莫允)
9. Kifen (俟分)
10. Fufuluo (副伏罗)
11. Kige (乞袁)
12. Yuşupey (右叔沛)