Одновременно происходило расширение территории, подконтрольной печенегам. Они начали перемещать свои западные аванпосты из бассейна Днестра до Этелькеза (этих территорий, как известно, они достигли еще в IX в.), а оттуда — в степные районы междуречья Днестра, Дуная и Сирета. Эту область печенеги захватили к середине X в., сразу же после смерти царя Симеона и появления первых признаков упадка Болгарского царства.
Превратившись в сложной политической обстановке 968 — 972 гг. в важнейший политический фактор на северном берегу Дуная, печенеги получили доступ к территориям, населенным румынами. Цимисхий, занятый восточными проектами и, как следствие, заинтересованный в длительном сохранении мира на дунайской границе, заключил с печенегами союзный договор, который обе стороны неукоснительно соблюдали до самой смерти императора Василия II Болгаробойцы (1025). Оказавшись, таким образом, между византийским Паристрионом, территориями, входившими в сферу венгерского господства, и русскими княжествами, Паци-накия на протяжении XI в., несмотря на отсутствие внутреннего единства, стала важным фактором политической сцены Центральной и Восточной Европы.
Начавшиеся в 1027 — 1028 гг., сразу же после окончания царствования Василия II, набеги печенегов на Византийскую империю приобретали на протяжении XI столетия все больший размах, становясь серьезной угрозой господству Византии на Балканах. В первой половине XI в. нападения печенегов были, однако, ограничены областью дунайской границы, а их вторжение в Добруд-жу в 1036 г. закончилось опустошением и разграблением поселений в Диногеции, Дервенте и Капидаве. Начиная с середины XI в. натиск на печенегов узов (огузов) и куманов (половцев) привел к чрезмерной концентрации печенежских и родственных им племен на придунайских равнинах, что повлекло рост их агрессивности по отношению к двум соседним монархиям — Византии и Венгрии. Нападение на Византию в 1046 г. носило характер массового нашествия печенегов «со всем их племенем». Участившиеся набеги печенегов нередко заканчивались их поселением на землях к югу от Дуная.