Сведения о ранней истории кимаков и кипчаков сохранились в легенде, изложенной в сочинении Гардизи. Легенда восходит к значительно более раннему времени, чем сам источник, а именно к концу VII-VIII в.
В VII в. кимаки кочевали на землях севернее Алтая – в Прииртышье – и входили в состав Западнотюркского и частично Уйгурского каганатов. С гибелью последних выкристаллизовалось ядро кимакского племенного союза, возглавляемое шадом (принцем). Вот как рассказывается об этом в легенде:
«Начальник татар умер и оставил двоих сыновей; старший сын овладел царством, младший стал завидовать брату; имя младшего было Шад. Он сделал покушение на жизнь старшего брата, но неудачно; боясь за себя, он, взяв с собой рабыню-любовницу, убежал от брата и прибыл в такое место, где была большая река, много деревьев и обилие дичи; там он поставил шатер и расположился. Каждый день этот человек и рабыня выходили на охоту, питались мясом и делали одежду из меха соболей, белок и горностаев. После этого к ним пришло семь человек из родственников татар: первый Ими, второй Имак, третий Татар, четвертый Байандур, пятый Кыпчак, шестой Ланиказ, седьмой Аджлад. Эти люди пасли табуны своих господ; в тех местах, где (прежде) были табуны, не осталось пастбищ; ища травы, они пришли в ту сторону, где находился Шад. Увидев их, рабыня сказала: “Иртыш”, т.е. остановитесь; отсюда река получила название Иртыш. Узнав ту рабыню, все остановились и разбили шатры. Шад, вернувшись, принес с собой большую добычу с охоты и угостил их; они остались там до зимы. Когда выпал снег, они не могли вернуться назад; травы там много, и всю зиму они провели там. Когда земля разукрасилась и снег растаял, они послали одного человека в татарский лагерь, чтобы он принес известие о том племени. Тот, когда пришел туда, увидел, что вся местность опустошена и лишена населения: пришел враг, ограбил и перебил весь народ. Остатки племени спустились к тому человеку с гор, он рассказал своим друзьям о положении Шада; все они направились к Иртышу. Прибыв туда, все приветствовали Шада как своего начальника и стали оказывать ему почет. Другие люди, услышав эту весть, тоже стали приходить (сюда); собралось 700 человек. Долгое время они оставались на службе у Шада; потом, когда они размножились, они расселились по горам и образовали семь племен по имени названных семи человек» (Кумеков, 1972, с. 35-36).
Приведенный полностью отрывок интересен тем, что в нем упрощенно и схематично, но в целом, видимо, близко к истине изложена история образования кимакского племенного союза. Совершенно очевидно, что кимакский союз сложился после гибели какого-то иного политического образования (в данном случае Западнотюркского, а позднее и Уйгурского каганата) из семи входивших ранее в каганаты племен. Аналогичными путями, как правило, шло формирование всех степных кочевых и полукочевых империй в эпоху средневековья.
Племя имак (йемак, кимак) встало во главе союза, а позднее – Кимакского каганата. В несколько иной транскрипции это племенное наименование звучит как «каи», что в переводе с монгольского означает «змея».
Не исключено, что именно во время сложения этого степного образования, состоявшего из семи племен, появилась в степи поговорка: «У змеи семь голов», приведенная Махмудом Кашгарским в фундаментальном труде «Родословная тюрок» (Ахинжанов, 1980, с. 48).
Главенствующее племя кимаков расселилось в основной массе по берегам Иртыша. Кипчаки, судя по сведениям «Худуд-ал-Алама», занимали отдельную территорию, расположенную западнее, примерно в юго-восточной части Южного Урала. Интересно, что о гористости кипчакской земли писали и китайские летописцы – в хронике Юань-ши эти горы названы Юйли-боли, а сами кипчаки «цинь-ча». Севернее кипчаков и кимаков простирались необозримые лесные просторы. В некоторых источниках утверждается, что там обитали таинственные племена Йаджудж и Маджудж (или Гог и Магог).
Писавший свое сочинение в X в. Ибн Хаукаль на приложенной к сочинению карте отметил, что кипчако-кимакские племена кочевали вместе с огузами в степях севернее Аральского моря, а ал-Масуди примерно в то же время писал, что все они кочевали по Эмбе и Уралу: «Между их устьями 10 дней пути; на них расположены зимовки и летние кочевья кимаков и огузов» (Кумеков, 1972, с. 63).
Об этом тесном соседстве знали и другие арабские и персидские авторы. Так, ал-Марвази писал, что «когда между ними (кимаками и огузами) мир, кимаки откочевывают зимой к огузам», а Бируни, наоборот, отмечал, что огузы нередко кочуют в стране кимаков. Отдельные орды кимакских племен нередко кочевали на берегах Каспийского моря: в «Шахнаме» это море даже называется Кимакским.
Основными западными соседями кимако-кипчаков в X в. были прабашкиры, с которыми в то время самые западные орды кипчаков наладили теснейшие контакты.