В конце IX в. Хазарский каганат, раздираемый внутренними противоречиями и религиозной смутой, потерял свое еще совсем недавнее могущество, свою завоеванную реками крови славу непобедимой державы. Зашевелились притихшие было соседние народы, одно за другим стали выходить из хазарской конфедерации безропотно платившие ранее дань кагану племена и племенные союзы.
По-видимому, именно к этому времени следует относить формирование в восточноевропейских степях нового кочевнического союза — печенегов (в латиноязычной и византийской литературе они именовались пацинаками или пачинакитами, в арабской — баджнак). Возглавлен он был выходцами из давно распавшегося политического объединения Канггой. Новое объединение получило новое имя. Происхождение имен народов — вопрос сложный и подчиненный своим закономерностям. Его вряд ли можно решить на одном примере. О происхождении слова «печенег» («беченег») существует несколько мнений. Одно из них представляется весьма вероятным: оно произведено от тюркского имени Бече — так звали, видимо, первого вождя печенежского племенного союза. Известно в степях несколько примеров именно такого происхождения этнического наименования — по имени первого главы правящего в союзе рода. Как и все кочевнические объединения, печенеги были разноликим и разноязыким союзом: в него, помимо тюркоязычных орд, могли входить и какие-то угорские группировки.
В первые десятилетия своего существования орды печенежского союза кочевали в заволжских степях. Там началось 'формирование как политического объединения, так и печенежского этноса с общей для него материальной культурой.
Зажатые в заволжских степях между значительно более сильными соседями — узами, кипчаками, мадьярами и Хазарским каганатом, почувствовав ослабление последнего, они ринулись к западным рубежам своих кочевий. Хазары попытались остановить движение печенежских орд. Каган, заключил союз с узами, надеясь силами союзников разгромить неожиданных захватчиков. Однако результат этого соглашения оказался совершенно противоположным. Узы, по словам византийского историка императора Константина Багрянородного, «пойдя войною на пачинакитов, одолели их и изгнали из собственной их страны...». «Пачинакиты же,— пишет он,— обратись в бегство, бродили, выискивая место для своего поселения» (Константин Багрянородный, с. 155). Путь печенегов по захваченным землям в конце IX — первом десятилетии X в. был отмечен пожарищами, гибелью подавляющего большинства степных и лесостепных поселений, замков и даже городов (на Таманском полуострове). Этот сравнительно короткий период продвижения печенегов на запад нашел, как нам представляется, отражение в персидском географическом труде «Границы мира», составленным неизвестным автором, видимо, в начале X в. Там говорится о двух ветвях печенегов: тюркской и хазарской. Географическое положение тюркских печенегов описывается следующим образом: «Восток их страны граничит с гуза-ми, на юг от них буртасы и барадасы, на запад от них мадьяры и рус, на север от них река Рута». Описание это, как и все арабские и персидские штудии о Восточной Европе, неясно. Тем не менее местонахождение кочевий тюркских печенегов можно с большей или меньшей долей вероятности определить в пределах Днепро-Донского междуречья. Название «тюркские» эти печенеги получили от наиболее страшного и опасного для них в те десятилетия соседа—гузов-тюрков (интересно, что русские позднее также стали называть гузов тюрками — торками). На запад от них лежали владения мадьяр-венгров и Руси. Последняя находилась севернее основного направления печенежского удара, направленного на захват степных пастбищ. Поэтому с нею печенеги столкнулись позднее. Вначале же они ударили по венграм, жившим тогда в Днестро-Днепровском степном междуречье, называемом Ателькуза. Для этого они прежде всего заключили военный союз с болгарским царем Симеоном, который, естественно, желал уничтожить такого опасного соседа, каким были венгры. Воспользовавшись тем, что основные силы венгров отправились в поход, печенеги ворвались в их страну и совершенно истребили, как пишет Константин Багрянородный, их семьи и прогнали воинов, оставленных для охраны кочевий. Вернувшиеся из похода венгры нашли свою землю «пустынной и разоренной», занятой к тому же свирепыми врагами. Убедившись, что им уже не удержаться здесь, венгры повернули на запад. Однако первым их побуждением был, видимо, захват наиболее близких от Ателькузы территорий, а именно лесостепных земель на русском пограничье. Случилось это в 898 г., о чем сохранилась краткая запись в русской летописи:
«Идоша Угре мимо Киев горою... и пришедшие к Днепру, сташа вежами»
(ПСРЛ, II, с. 17— 18).