Враги Караханидов, племена тюрков-язычников, несколько раз перечисляются. Это уйгуры-идолопоклонники, что жили за рекой Ила (Или), в стране Мынглак. Это ограки, пограничное племя, которое жило в местности Кара Йигач. Это прииртышские йемеки. Но самым страшным врагом Караханидов был союз трех племен: басмылов, чомулов и ябаку, а также соседи ябаку — каи. Названные три племени известны по китайским и древнетюркским источникам. Их земли еще в VII–VIII вв. протянулись от восточной части Семиречья, через Тарбагатай, Северную Джунгарию, Алтай до Оби. Новая мусульманская держава с ее стремлением навязать свою власть и свою идеологию отрезала эти племена от богатых городов и селений Семиречья и Восточного Туркестана, поставила под свой контроль часть привычных кочевий. Столкновения перерастали в войны, войны становились частью повседневной жизни и тянулись десятилетиями. Лишь иногда известие о прорыве язычников или обращении их в ислам мелькало в мусульманских хрониках. И только песни о героях-гази, попавшие на страницы грамматического труда почтенного филолога из Кашгара, отразили напряжение и непримиримость, предопределившие силу и глубину будущего прорыва мусульманского барьера, массовость и стремительность миграций к новым землям и новым границам.
В эпических отрывках инициаторами войн чаще всего изображаются ябаку, чомулы (остатки древнейших гунно-тюркских племен Семиречья, «чуми» китайских источников) и басмылы, которых уйгурская руническая надпись из Могон Шине Усу называет «сорокаплеменными басмылами». Именно басмылы после разгрома Тюркского каганата в 742 г. стали преемниками имперской традиции — ведь идикутами, т. е. августейшими государями, басмылов были князья из рода Ашина, но власть и титул были отняты у басмылов уйгурами и карлуками.
Особенно досаждал мусульманам бек басмылов и вождь ябаку Будрач, носивший прозвище Бёке, т. е. «большая змея, дракон». Сохранился отрывок сказания о решающей битве мусульман с «Великим Змеем» Будрачем. Тот пришел в страну мусульман с 70-тысячным (!) войском, но гази Арслан-тегин во главе 40 тыс. мусульман разгромил и пленил его. Вот отрывок из речи гази накануне битвы:
Было ли верховенство ябаку результатом военных событий, предшествовавших моменту, о котором пишет Махмуд Кашгарский, или же их связывали иные отношения, остается неясным. Но здесь уместно вспомнить одно вполне фольклорное повествование армянского историка XI в. Матфея Эдесского о нападении «народа змей» на «желтых». В исследовательской литературе принято отождествлять «желтых» или «рыжих» Матфея с шары, т. е. тоже с «желтыми», о которых писали ал-Марвази и его компилятор Ибн ал-Ауфи. Но упускается из виду, что только у ябаку вождь именовался «великим змеем» и «народ змей» явно коррелирует с ябаку. У ал-Марвази народ, подчинивший на одном из этапов западной миграции шары, назван кунами. И это название, известное уже ал-Бируни в паре с именем каи, странным образом опущено Махмудом Кашгарским, отлично знавшим этническую ситуацию на караханидской границе и не забывшим каи. Если в ситуации с шары Махмуд называет их по имени главенствующего племени басмылами, то пропуск имени кунов может означать лишь их обозначение иным названием. В контексте описываемых событий таким другим названием кунов было ябаку, что, собственно, является несколько презрительным прозвищем — так называли людей или животных с длинными и взлохмаченными волосами или спутанной шерстью [Махмуд Кашгарский, т. 2, с. 166].