В середине VI в. вождь тюкю Тумен разгромил и захватил 50 тыс. юрт теле, которые до этого в 546 г. восстали против господства жужанского кагана. Тумен предложил жужанскому кагану Анахуаню выдать за него замуж дочь последнего. Презрительный ответ кагана гласил: «Ты же наш простой кузнец. Как ты мог осмелиться произнести такие слова» (8, с. 270) . В ответ Тумен убил жужанского посланника и в 552 г. разгромил жужаней в битве, которая произошла на территории северовосточной части современной провинции Суйюань. После этого каган жужанов покончил жизнь самоубийством, а Тумен провозгласил себя каганом. Так началось правление тюркских каганов, хотя государство тюкю возникло примерно на 20 лет раньше.

Каган являлся верховным командующим войсками каганата. Его помощниками были наследник престола (тегин) и командующие армиями (шады) . Каганат у тюкю делился, как и государство гуннов, на правую и левую стороны. Соответственно этому назначались высшие правители этих частей— правые и левые ябгу, войска также делились на армии правой и левой стороны, которыми командовали правые и левые шады. Ябгу и шады назначались каганом из числа своих сыновей, братьев и других близких родственников. Всего в государстве тюкю было 28 классов чиновников, так что этот признак государства — наличие бюрократии — был в каганате довольно развит.