Основой Караханидского государства был карлукский племенной союз, который включал в себя племена чигиль, булак и ташлык. Со временем к карлукам примкнули племена ягма и тухси. С 840 года карлукский ябгу сменил свой титул на ханский, поскольку опасность со стороны Уйгурского каганата была ликвидирована енисейскими кыргызами, разбившими токуз-огузов.