Koniec V i VI wiek był okresem największej pomyślności Tuyuhun, ale ich sytuacja zmieniła się radykalnie na niekorzyść, gdy Chiny zjednoczyły się pod panowaniem dynastii Sui, a na zachodzie powstało królestwo tybetańskie. Ściśnięci pomiędzy dwoma mocarstwami Tuyuhun zostali ostatecznie podbici przez Tybet w 670. Część Tuyuhun uciekła do Chin, gdzie są wzmiankowani aż do końca X wieku. Uznaje się ich za przodków dzisiejszej mniejszości narodowej Tu.
Państwo Tuyuhun Początki i tożsamość etniczna Eponimicznym założycielem Tuyuhun był wódz Xianbei Murong Tuyhun (zm. 317), którego ojczyzną był region rzeki Liao w dzisiejszej Mandżurii. Ok. 285 popadł on w konflikt ze swoim bratem, Murong Hui, i udał się wraz ze swoimi ludźmi na zachód, by osiąść pomiędzy pasmem Yin Shan a Huang He. Koczowali oni w tym regionie przez około dwadzieścia lat, dopóki nie natknęli się na Tuoba, po którym to wydarzeniu przenieśli się dalej na południowy zachód, do regionu Qinghai. Tam podporządkowali sobie miejscowych Qiangów i Di, tworząc wieloetniczną federację plemienną.