Хазарская ветвь печенегов быстро захирела и утратила этническую самостоятельность.

Другая, тюркская ветвь (названная так по причине присутствия среди них тюрков-кангар), откатилась на запад. Бежав от огузов, говорит Константин Багрянородный, печенеги «стали бродить по разным странам, нащупывая себе место для поселения». Археологи прослеживают их путь по дотла спаленным поселениям Среднего и Нижнего Подонья (салтовской культуры), развалинам замков и городов на Таманском полуострове. С конца 80-х – начала 90-х гг. IX в. византийские и западноевропейские источники отмечают присутствие печенегов в Нижнем Поднепровье и Северном Причерноморье.

Причерноморская орда состояла из 40 родов, которые объединялись в 8 колен. Колена возглавляли ханы, роды – старейшины, «архонты более низкого разряда», по определению Константина Багрянородного, или «лучшие мужи в родах», как называет их наша летопись. Ханы пользовались неограниченной властью только на войне. Византийский император отметил древний обычай престолонаследия в коленах, по которому власть над ордой наследовал не сын или брат умершего хана, а двоюродный брат покойного или один из его сыновей, «чтобы достоинство не оставалось постоянно в одной ветви рода, но чтобы честь наследовали и получали также и родичи по боковой линии». Днепр делил печенежскую орду надвое. Кочевья четырёх колен находились к западу от Днепра (до бассейна Прута), четырёх других – к востоку (до донских степей). По подсчётам арабских писателей, путь из конца в конец печенежских земель занимал месяц конной езды. Летом, в поисках пастбищ, печенеги устремлялись в днестровские степи, к берегам Черного моря и на равнины Подунавья, а с наступлением осени возвращались в Приднепровье. Постоянных зимовищ, как и кладбищ, у печенегов не было.

Ибн Фадлан, видевший печенегов своими глазами, описал их внешность так: «Они – тёмные брюнеты с совершенно бритыми бородами». Десятилетия кочевой жизни в днепровско-днестровских степях и регулярные набеги на соседей обогатили печенегов, сделали их, по свидетельству персидского географа XI в. Гардизи, владельцами больших стад лошадей и баранов, золотых и серебряных сосудов, серебряных поясов и хорошего оружия. Среди характерных печенежских изделий упоминаются между прочим трубы в виде бычьих голов, при помощи которых ханы подавали сигналы своим воинам во время боя. Часть этих предметов присутствует в печенежских могильных курганах – наборные серебряные пояса, серединные костяные накладки на тяжёлые луки, прямолезвийные сабли, колчаны со стрелами, глиняные сосуды с «роскошным» орнаментом и т. д. Рядом со всадником хоронили его коня, положенного на брюхо, взнузданного и осёдланного. В X в. такой погребальный обряд распространился по всей Великой степи.

Боеспособность печенежской орды современники оценивали весьма высоко. Архиепископ Феофилакт Болгарский (X в.) писал, что набег печенегов – это «удар молнии, их отступление тяжело и легко в одно и то же время: тяжело от множества добычи, легко – от быстроты бегства. Нападая, они предупреждают молву, а отступая, не дают преследующим возможности о них услышать. А главное – они опустошают чужую страну, а своей не имеют… Жизнь мирная – для них несчастье, верх благополучия – когда они имеют удобный случай для войны или когда насмехаются над мирным договором. Самое худшее то, что они своим множеством превосходят весенних пчёл, и никто ещё не знал, сколькими тысячами или десятками тысяч они считаются: число их бесчисленно».

Византийский историк второй половины XII – начала XIII в. Никита Хониат считал, что в сражениях с ромеями печенеги имели значительное преимущество, благодаря стремительным конным атакам, меткому обстрелу из луков и устрашающему действию оглушительного крика, с которым они производили свои налёты.