В степной зоне Восточной Европы с ослаблением Хазарского каганата начались перемещения союзов кочевников из-за Каспийского моря в Причерноморье. К концу IX в. хозяином восточноевропейских степей стал союз печенежских племен. По свидетельствам Константина Багрянородного, печенежский союз состоял из восьми племен, четыре из них кочевали на восток, а четыре — на запад от Днепра. На западе земли, на которых кочевали печенеги, выходили за пределы Восточной Европы. Их кочевья доходили до северных границ Первого Болгарского царства и до восточных границ формирующегося Венгерского государства. Подробные сообщения Константина Багрянородного позволяют судить о характере отношений печенегов со своими соседями. О постоянных набегах печенегов на русские земли и мерах, принимавшихся для организации обороны от них, уже говорилось выше, но и об отношениях дунайских болгар и печенегов Константин сообщает, что болгары «многократно были побеждены и ограблены ими». Печенеги поддерживали оживленные сношения с византийскими городами в Крыму, куда они приносили на продажу захваченную добычу и приводили пленных, получая взамен драгоценные ткани и пряности. Набегами и нападениями на торговые караваны, которые русы отправляли в Константинополь, эти отношения не исчерпывались. Русы покупали у печенегов коней и овец, а печенеги приобретали воск, который продавали византийским купцам. В результате постоянных набегов и торговли в руках печенежской знати скапливались большие богатства. Персидский историк Гардизи записал о печенегах: у них «много золотой и серебряной посуды, много оружия. Они носят серебряные пояса».
Во главе отдельных племен стояли выборные вожди. Они избирались из одного определенного рода, но переход поста вождя от отца к сыну не допускался, наследовать должен был представитель другой ветви рода. Никакого одного верховного главы у печенегов не было, и отдельные племена — орды были совершенно самостоятельны. Несмотря на это печенеги были грозной силой, способной своим вмешательством нанести серьезный вред любому из соседей. Не случайно один из наиболее могущественных правителей того времени — византийский император считал необходимым ежегодно посылать к печенегам послов с богатыми дарами.
Серьезные неудачи в борьбе с Древнерусским государством (в 1036 г. Ярослав Мудрый нанес печенегам серьезное поражение под Киевом, а линии обороны, созданные при Владимире, были отодвинуты на восток) ослабили печенегов. В итоге их оттеснили в середине XI в. на запад племена торков (узы или огузы восточных источников). Однако господство торков в восточноевропейских степях продолжалось недолго. По свидетельству древнерусских летописей, их орда понесла большие потери от голода и эпидемий и вынуждена была уступить свое место пришедшим с Южного Урала племенам половцев (кипчаки — восточных, куманы — западных источников). Часть торков откочевала на русские земли и перешла на службу к русским князьям, расселявшим их по восточным границам Южной Руси, чтобы они защищали их от набегов из степи. Особенно значительное количество торков было поселено в Киевской земле в районе реки Рось, где в конце XI в. был основан их центр — город Торческ. Перейдя на новых местах от кочевания к пастушеству, торки и другие приходившие на службу к русским князьям кочевники (печенеги, берендеи и др.) продолжали заниматься скотоводством, сохраняли свои обычаи и верования («свои поганые» древнерусских летописей).
В 60—70-х гг. XI в. племена половцев расселились по восточноевропейским степям. Печенежская орда, переместившись на запад, стала постоянно вторгаться на земли завоевавшей к этому времени Первое Болгарское царство Византии. В 1091 г. орда была разгромлена войсками византийского императора Алексея I Комнина и половами. С этих пор и вплоть до середины XIII в. половцы были полными хозяевами в восточноевропейских степях. Половцы заняли ту территорию, которую прежде занимали печенеги. Как и печенеги, они совершали постоянные набеги на соседей — древнерусские княжества, Византию, Венгрию для захвата добычи и пленных, большая часть которых продавалась в рабство. Как и печенеги, половцы поддерживали связи с торговыми городами в Крыму, где обменивали добычу и пленных на нужные им товары. Как и печенеги, половцы не имели единого главы и разделялись на несколько самостоятельных орд, которые время от времени могли объединяться для совместного участия в набегах. Первоначально, как и печенеги, половцы делились на два больших объединения, кочевавших одно — на запад, другое — на восток от Днепра.