Но волны переселений по-прежнему накатывались одна на другую. Уже в первой половине XI века в южнорусские степи двинулись гузы, теснимые кыпчаками (или половцами, как их будут называть русские), а чуть позже, вслед за гузами, устремились и сами половцы — они-то почти на два столетия и заняли Степь, дав ей название — Дешт-и-Кыпчак, то есть Половецкая Степь, Поле. Но и половцам не суждено было уцелеть в исторической круговерти, ибо в 30-е годы XIII века с востока на запад, увлекая за собой десятки других народов, двинулись орды монголов...
И печенеги, и половцы, как ещё прежде них хазары и многие другие, исчезли с лица земли, не оставив потомкам ни своего имени, ни своего языка. Но в своё время они были могущественны, полны сил и во многом определяли политику во всей Восточной и Юго-Восточной Европе.
Так, в X и начале XI века Европа в буквальном смысле содрогнулась перед печенегами. С нескрываемым ужасом писали о них все, кому довелось их видеть или хотя бы слышать о них — и восточные авторы, и византийские писатели, и западноевропейские хронисты. «Наихудшими из язычников», «жесточайшими среди всех» называли печенегов и на Западе, и на Востоке. (Впоследствии подобные эпитеты будут применять по отношению к монголо-татарам). В то время печенеги находились на той стадии общественного развития, которую обычно называют «военной демократией». Печенежская земля делилась на восемь частей, которыми владели восемь орд, или «фем», как назвал их Константин Багрянородный. Каждая из них действовала самостоятельно, лишь от случая к случаю объединяясь с другой. «Фемы», в свою очередь, подразделялись на более мелкие образования — печенежские «орды». Верховная власть в каждой орде принадлежала верховным ханам, которым подчинялись более мелкие ханы (русские называти их «князьями»). Власть в Печенежской земле не наследовалась по прямой линии, но переходила, как правило, к двоюродным братьям или двоюродным племянникам умершего хана — каждая ветвь рода дожидалась своей очереди властвовать над другими. Но эта власть проявлялась прежде всего во время военных походов, набегов. По наиболее важным вопросам печенеги собирали народные собрания и принимали решение сообща.
Печенеги занимались кочевым скотоводством, а потому нуждались в обширных пастбищах. Они не имели постоянных жилищ, но повсюду возили за собой свои дома — войлочные шатры. В течение одного дня громадная орда могла сняться с места и отправиться в поход; женщины в пути сопровождали мужчин, на равных деля с ними тяготы странствия. Дети рождались во время кочевий, можно сказать, в седле, — а потому с рождения были привычны к лошади. Помимо того, что все — и мужчины, и женщины — славились как прирождённые наездники, они с детства умели владеть оружием — саблей, луком, арканом. Здесь каждый был воином и не знал другого ремесла.
Очень скоро печенеги приняли участие в торговле с Русью, Византией, Хазарией, странами Закавказья. (Русские, например, покупали у них коней, крупный и мелкий рогатый скот). Но их роль в международной торговле была особой, весьма зловещей — главным предметом печенежского экспорта стали пленники-рабы. Грабительские набеги в земли соседей, сопровождавшиеся уводом десятков, а подчас и сотен невольников, стали для них обыденным и наиболее прибыльным делом. Кочевые народы всегда имеют преимущества в военном отношении перед народами оседлыми. Русь и печенеги не составляли исключения.
Печенеги кочевали всего в одном-двух днях пути от южных границ Руси. Они были почти неуловимы для русских, а сами могли появиться внезапно у Киева или другого русского города — и беда приходила тогда в дома славян. Правда, русские князья умели и ладить с печенегами, подчас вовлекали их в свои собственные военные предприятия, направленные против других народов. Если не принимать на веру легендарное известие позднейших летописей о войне с печенегами киевского князя Аскольда в 867 году, то первое столкновение Руси и печенегов следует датировать 915 годом, временем княжения в Киеве князя Игоря Старого. Недолгая война, кажется, завершилась тогда скорым миром. «Приидоша печенези первое на Рускую землю, и сотворивше мир со Игорем, и приидоша к Дунаю», — рассказывает летописец. Спустя пять лет, в 920 году, Игорь вновь воевал с печенегами, но чем закончилась эта война мы не знаем — летописное известие о ней ещё более скудно. Так или иначе, но в 944 году тот же Игорь привлёк печенегов к своему походу на Византию. Объединённое русско-печенежское войско дошло до Дуная, и тогда византийцы прислали к ним послов с предложением мира — отдельно к русским и к печенегам — и обязались выплатить богатую дань. «Чего же ещё нам надобно? — сказала Игорева дружина своему князю. — Не бившись, получим и золото, и серебро, и ткани драгоценные. Ведь кто знает, кому из нас одолеть — нам ли, или им!» Игорь согласился на мир, Однако печенеги, по-видимому, остались недовольны. Им нужна была пожива, возможность открытого грабежа. «И повелел Игорь печенегам воевать Болгарскую землю, а сам возвратился вспять».