В X в. в Анатолию переселялись и тюркские племена, искавшие там убежища от своих противников. Арабский историк Масуди сообщает, что четыре тюркских племени — печенеги, баджгарды, нукарда и баджна — после ожесточенных сражений с огузами, кимаками и карлуками ушли из Приаралья и оказались в Малой Азии. В 932—933 гг. они вторглись в пределы Византии.
Видимо, на основании всех этих исторических данных академик В.А. Гордлевский датировал первоначальное проникновение среднеазиатских тюрков в Малую Азию VIII—X вв. Он считал, что в это время там появились племена халадж, карлук, канглы, кыпчак. Он пишет, что переброшенные из Хорасана тюрки были поселены на большом пространстве к востоку от Тарсуса и Эрзурума, в юго-восточной части {40} Анатолии. Так подготовлено было, заключает он, завоевание Малой Азии Сельджукидами.
Накануне сельджукского вторжения в Анатолию и одновременно с ним тюрки проникали сюда и с северо-запада, с Балкан. Сначала это были печенеги. Махмуд Кашгари неоднократно подчеркивает: "Беченег — самое близкое к Руму племя". Он пишет также, что печенеги живут и в Византии. За печенегами появились узы, т.е. огузы, или торки русских летописей; арабы называли их гузами. Они переселились на Балканы после поражения, нанесенного кыпчаками. Основная масса узов переправилась через Дунай и оказалась в пределах Византии. За узами последовали куманы, т.е. кыпчаки-половцы. Эти волны тюркских переселенцев следовали одна за другой почти без перерыва: печенеги — во второй половине IX—XI в., узы — в XI в., куманы — в XI — второй половине XII в.
Часть этих племен, принявших христианство или еще исповедовавших шаманизм, Византия селила в своих анатолийских пограничных провинциях. Такое их расселение стало наиболее интенсивным в XI в., когда с востока нависла угроза сельджукского нашествия. Выполняя обязанности акритов (воинов-пограничников), византийские тюрки защищали страну от набегов тюрков-сельджуков. Много тюркских наемников было и в византийском войске. Об этом сообщают хронисты Никифор Вриенний, Иоанн Зонара.
Балканские тюрки широко внедрились в византийское общество, почти во всех его сферах можно найти тюркские элементы. Особенно много сведений об этом содержится в сочинении Анны Комниной "Алексиада", в которой описаны события середины XI — начала XII вв. Анна Комнина, дочь византийского императора Алексея I Комнина (1081—1118) писала не на разговорном, а на древнем греческом языке, часто придавая старым словам новые значения. Так, скифами она называет, на античный манер, кочевников-тюрков — печенегов, узов, куманов. Но иногда употребляет и их племенные этнонимы.