Главным героем тех эпических отрывков, которые записал Махмуд, был гази Арслан-тегин, иногда именуемый еще бекеч, «принц». Не исключено, что впоследствии он стал одним из первых караханидских каганов, но надежное отождествление вряд ли возможно. Впрочем, Б. Д. Кочнев считает, что «победителем Бука-Будрача наиболее правдоподобно считать караханидского князя Арслан-тегина Ахмада ибн Мухаммада ибн Хасана/Харуна, который совершил поход против неверных около 440/1048–1049 г.» [Кочнев, 2002, с. 178]. Иногда главным героем поэм выступает сам хакан, имя которого у Махмуда отсутствует. Впрочем, оно и не нужно было Махмуду, ведь приводимые им отрывки героических повествований были лишь стихотворными примерами, поясняющими употребление какого-либо слова.
Враги Караханидов, племена тюрков-язычников, несколько раз перечисляются. Это уйгуры-идолопоклонники, что жили за рекой Ила (Или), в стране Мынглак. Это ограки, пограничное племя, которое жило в местности Кара Йигач. Это прииртышские йемеки. Но самым страшным врагом Караханидов был союз трех племен: басмылов, чомулов и ябаку, а также соседи ябаку — каи. Названные три племени известны по китайским и древнетюркским источникам. Их земли еще в VII–VIII вв. протянулись от восточной части Семиречья, через Тарбагатай, Северную Джунгарию, Алтай до Оби. Новая мусульманская держава, с ее стремлением навязать свою власть и свою идеологию, отрезала эти племена от богатых городов и селений Семиречья и Восточного Туркестана, поставила под свой контроль часть привычных кочевий. Столкновения перерастали в войны, войны становились частью повседневной жизни и тянулись десятилетиями. Лишь иногда известие о прорыве язычников или обращении их в ислам мелькало в мусульманских хрониках. И только песни о героях-гази, попавшие на страницы грамматического труда почтенного филолога из Кашгара, отразили напряжение и непримиримость, предопределившие силу и глубину будущего прорыва мусульманского барьера, массовость и стремительность миграций к новым землям и новым границам.
В эпических отрывках инициаторами войн чаще всего изображаются ябаку, чомулы (остатки древнейших гунно-тюркских племен Семиречья, чуми китайских источников) и басмылы, которых уйгурская руническая надпись из Могон Шине Усу называет «сорокаплеменными басмылами». Именно басмылы после разгрома Тюркского каганата в 742 г. стали преемниками имперской традиции — ведь идикутами, т. е. августейшими государями, басмылов были князья из рода Ашина, но власть и титул были отняты у басмылов уйгурами и карлуками. Позднее басмылы входят как господствующее племя в иную племенную группу, и это зафиксировано Марвази. Рассказывая о народе шары, он пишет: «…они [шары] известны по имени их вождя, а он — басмыл» [Марвази].