К концу Македонской династии печенеги были самыми опасными врагами Византии на севере. Византийское правительство разрешало им жить в областях на север от Балкан и присваивало печенежским князьям византийские придворные чины. Но, конечно, это не было настоящим разрешением печенежского вопроса, так как, уже не говоря о неспособности вообще печенегов приучиться к оседлой жизни, из-за Дуная непрестанно прибывали новые толпы печенегов и родственных им узов, устремляясь с целью грабежа византийской территории к югу. Исаак Комнин имел успех в борьбе с продвижением печенегов, "которые выползли из своих нор". Он восстановил византийскую власть на Дунае и смог дать надлежащий отпор турецкому элементу.
Во время Константина Дуки на Дунае появились узы. "Это было настоящее переселение. Целое племя в числе 600 тысяч, со всем своим имуществом и скарбом, толпилось на левом берегу реки. Все усилия воспрепятствовать их переправе были напрасны". Области Фессалоники, Македонии, Фракии и даже Эллады подверглись страшному опустошению. Один современный событиям византийский историк замечает, будто "все население Европы обсуждало (тогда) вопрос о выселении". Когда ужасная опасность была устранена, народ приписал свое избавление чудесному вмешательству свыше. Часть узов даже поступила на службу к императору и получила в надел некоторое количество казенных земель в Македонии. Печенеги и узы, служившие в византийской армии, сыграли, как известно, важную роль в фатальной битве при Манцикерте.
Новая финансовая политика Михаила VII Дуки Парапинака, который, по совету своего первого министра, сократил денежные подарки, отправляемые в придунайские города, привели к волнениям среди печенегов и узов придунайских областей. Заключив союз с задунайскими кочевниками и вступив в соглашение с одним из восставших против императора византийских военачальников, печенеги и другие жившие у Дуная племена, по всей вероятности, и славяне, двинулись на юг и, разграбив Адрианопольскую область, дошли до столицы, которую и осадили. Константинополь сильно страдал от недостатка пропитания. Это был тот критический момент для империи, когда Михаил Парапинак, под давлением сельджукской и печенежской опасности, отправил послание о помощи к папе Григорию VII.
Однако ловкие интриги византийской дипломатии посеяли, судя по всему, раздор среди осаждавших столицу союзников, которые сняли осаду и с богатой добычей возвратились на Дунай. К концу этого периода печенеги принимали довольно живое участие в борьбе за престол Никифора Вотаниата и Алексея Комнина.
Таким образом, узо-печенежский вопрос в эпоху смутного времени перед началом династии Комнинов отнюдь не был решен. Эта северная опасность, грозившая иногда и самой столице, перешла к Комнинам.