Место их в наших южных степях заняли печенеги. То были тюрки, принадлежавшие к так называемой огузской группе тюркских племен, т.е. родственные (по языку) нынешним туркменам. Часть печенегов еще в первой половине X в., а возможно и позже, оставалась на востоке, в степях нынешнего Казахстана, но основная масса обосновалась в степной части Украины.
Печенежская орда никогда не была единой. В середине X в. существовало восемь печенежских объединений, которые греки называли фемами, а во главе каждой фемы стояли собственные архонты (князья, ханы). Эти восемь фем в свою очередь делились на сорок более мелких объединений со своими главами. Четыре фемы обитали по левую сторону Днепра, четыре – по правую.
На востоке печенеги граничили с хазарскими владениями (на Дону), на севере – с Русью, на юге – с крымскими владениями Византии (Херсонесом). Под их контролем находилось все нижнее течение Днепра, т.е. конечная часть «пути из варяг в греки». Константин Багрянородный красочно описывает, как русы вынуждены были у днепровских порогов обороняться от нападавших печенегов. Последние (возможно, речь должна идти о разных ордах) могли находиться в союзе с русами или, наоборот, являлись их врагами. Первые столкновения Руси с печенегами русская летопись датирует 915 г.
Первоначально печенеги оставались врагами хазар, однако с ослаблением последних, а также под влиянием усиления Руси и подстрекательства греков, печенеги все чаще становились главными противниками русских на юге. Особенно явственно это обнаружилось при Святославе, когда в отсутствие князя печенеги даже пытались взять Киев. В это же приблизительно время с востока через печенежские кочевья прорвалась родственная печенегам орда гузов-торков, которая отдалась под покровительство Киева и заняла русско-печенежское пограничье на юге полянской земли.
Наибольшее усиление печенежских орд приходится на конец X – начало XI в., когда они временно заняли даже районы к северу от реки Рось до реки Стугны. Печенегами заинтересовались католическая церковь, чьи миссионеры направились в степь с целью обращения степняков в христианство. Любопытно, что им в этом содействовал и князь Владимир.
В 1036 г., когда сын Владимира Ярослав находился в Новгороде, печенеги вновь осадили Киев и было их, по словам летописи, «без числа». Вернувшийся с новгородским войском князь разгромил кочевников на тогдашней окраине города, где вскоре был воздвигнут собор Св. Софии, По словам летописца, печенеги бежали куда глаза глядят, «остаток их бегает где-то и до сего дня». Последнюю фразу не надо понимать буквально. Судьба печенегов оказалась сложнее. Дело в том, что их с востока теснили новые тюрки, кочевники половцы или кыпчаки, и поражение от русских окончательно расстроило печенежские орды. Часть их подчинилась половцам, другая отдалась под власть русских и поселилась в Поросье и прочем пограничье, так что их затем называли «свои поганые» (т.е. язычники). Наконец, значительная орда печенегов ушла на Балканы, прельщенная посулами Византии. Там их в конце концов ожидал трагический конец: они были истреблены византийцами в 80-х годах XI в.
Занявшие южные степи кыпчаки, которых русские именовали половцами, а венгры – куманамн, пришли с востока. Они были ответвлением большой тюркской орды, называемой кимаки, обитавшей в X в. на востоке современного Казахстана, имея соседями печенегов, обитавших западнее. Движение кыпчаков, отделившихся от прочих кимаков, на запад началось в первых десятилетиях XI в. В середине века они уже господствовали на огромном степном пространстве от Алтая до Дуная, получившем название Даште-кипчак или Половецкая степь. Но почти сразу обнаружилась разобщенность восточных и западных кыпчаков, которые никогда не составляли единого политического целого. Впрочем, это трудно сказать даже для европейских кыпчаков (половцев).