Несомненно легендарный характер имеет не лишенный, однако интереса рассказ того же Ауфи о путешествии одного киргиза вниз по Енисею с целью узнать, куда впадает река. По рассказу Ауфи в стране киргиз соединяются в одну реку четыре реки; после соединения их река течет во мраке, среди гор и пещер. Киргиз пустился вниз по реке на небольшом судне; в продолжение трех суток он не видел света, звезд, месяца и солнца; наконец, он прибыл на широкую равнину и вышел из судна. Услышав звук копыт лошадей, он влез на дерево и ждал, кто придет; явились трое всадников очень высокого роста (их рост сравнивается с длиной копья) с собаками, не уступавшими по величине коровам. Увидев киргиза, они сжалились над ним, предложили ему спуститься с дерева и посадили его к себе на одного из коней, чтобы его не растерзали собаки; потом привели его к себе в палатку и накормили, при чем удивлялись его малому росту, как будто никогда не видали таких людей; наконец, они показали ему дорогу, как ему вернуться к себе домой; никто не знал, кто они и из какого народа. По поводу этого рассказа можно напомнить, что Енисей имеет характер горной реки до Минусинска и снова от границы Ачинского уезда до Красноярска.
Не прошло и ста лет после поражения уйгуров и начала киргизского великодержавия, как этому великодержавию пришел конец. В начале X в. первенство в восточной части Средней Азии перешло к кытаям, народу монгольского происхождения, уже в течение нескольких веков принимавшему участие в событиях политической жизни; уже в VII в. кытаи входили в состав коалиции, составившейся против восстановленного каганства турок-огузов, и должны были напасть на общего врага с востока. Теперь предводитель кытаев (его имя в китайской транскрипции — А-бао-чжи, или Apaoki) овладел частью северного Китая, в 917 г. принял китайский императорский титул и основал новую династию Ляо. Кытаи никогда не владели всей "Срединной империей" а только северной ее частью; тем не менее их имя, в разных переделках, употреблялось многими народами, от Монголии до Индии и до Западной Европы для обозначения древней культурной державы Дальнего Востока; отсюда же русское "Китай".
Основатель династии Ляо не только завоевал некоторые культурные области Китая, но в 921 г. совершил поход в Монголию, посетил развалины прежней уйгурской столицы на Орхоне, осмотрел камни с надписями бывших каганов и сам поставил новый памятник (не сохранившийся). Очевидно, этому должна была предшествовать победа над киргизами, хотя прямых известий о такой победе в источниках, до сих пор приведенных в известность, повидимому, нет. Стремление восстановить в Монголии порядки, бывшие до киргизского великодержавия, видно в предложении, сделанном уйгурскому владетелю города Гань-чжоу — вернуться в прежние уйгурские владения на Орхоне. Уйгурский владетель будто бы ответил, что со времени ухода уйгуров из Монголии прошло десять поколений, что было бы сильно преувеличено; в действительности со времени победы киргиз над уйгурами прошло только 80 лет, т. е. меньше трех поколений: но и этого срока было достаточно, чтобы уйгуры успели привыкнуть на своей новой родине к земледельческой и городской жизни и не пожелали вернуться в кочевья Монголии.
В книге Радлова сказано, что киргизский хан вернулся в свою прежнюю ставку на Енисее только в 970 г.; это известие, через посредство Риттера, заимствовано у Клапрота (где явная опечатка или описка: 670): Шотт в своих источниках этой даты, повидимому, не нашел, и неизвестно, откуда взял ее Клапрот. Рассказ о походе кытаев на Орхон в 924 г. заставляет сомневаться в том, чтобы киргизы могли держаться в Монголии или хотя бы в части ее до 970 г.
Киргизы были последним турецким народом, господствовавшим в Монголии: после их поражения Монголия приобрела тот этнографический характер, который она сохранила до сих пор. Сделанное уйгурам предложение показывает, что у кытаев не было сознательного стремления вытеснить из Монголии турок и отдать их земли своим родичам монголам; но после отказа уйгуров другого турецкого народа, который мог бы поселиться в Монголии, больше не было, и отсутствием турок воспользовались народы монгольского происхождения. Очень вероятно, что монголами были и восточные соседи киргиз, народ Фури (или Кури); на это указывают слова рукописи Туманского, что язык "Фури" был для других киргиз непонятен. Некоторые сведения о народах, говоривших не по-турецки, сообщает и Махмуд кашгарский; к сожалению, эти сведения не вполне отчетливы, и признаков личного знакомства со странами отдаленного северо-востока в них не заметно. Махмуд кашгарский справедливо причисляет киргиз к народам, говорившим на чисто турецких наречиях, но помещает их на крайнем северо-востоке; не-турецкие народы, Кайи и татары, жили, по его словам, западнее; в то же время, однако, говорится, что татары жили в местности Утугэн, как называлась горная цепь, постоянно упоминаемая в орхонских надписях (по представлению автора надписей, это была настоящая родина турок) и, повидимому, соответствующая Хангаю. Что в XI в. здесь жили татары (так еще при Чингиз-хане и после всегда называли нынешних монголов), яснее всего свидетельствует о происшедших со времени орхонских надписей переменах в составе населения. Более точные данные о распределении народов мы имеем только для конца XII и начала XIII вв., т. е. для эпохи выступления Чингиз-Хана. В это время даже в верховьях Енисея, непосредственно к югу от киргиз, жил народ монгольского происхождения, ойраты, язык которых только диалектически отличался от языка монголов Чингиз-хана. Есть китайское известие, что от "Ойра до Кэргисы", т. е., вероятно, от центра области ойратов до южной границы области киргиз, считалось пять переездов. Насколько здесь смешивались оба языка, турецкий и монгольский, видно из слов Рашид-ад-дина, что составлявшие верховья Енисея речки назывались Секиз мурен "восемь рек"; к монгольскому слову "мурен" (река) приставлено турецкое числительное. Теперь в этой местности, как известно, живут турки, хотя и находящиеся под сильным монгольским влиянием; среди названий речек и на совремейной карте есть монгольские; одно из них, Ебе-усу, приводится уже у Рашид-ад-дина.