К концу Македонской династии самыми опасными врагами Византии на севере были печенеги. Византийское правительство разрешило им жить в областях, расположенных к северу от Балкан, и даже присваивало печенежским князьям византийские придворные чины. Но конечно, это не было настоящим разрешением печенежского вопроса, так как, во-первых, печенеги не были приспособлены к оседлой жизни и, во-вторых, из-за Дуная в надежде пограбить византийские территории непрестанно прибывали новые их толпы.

Финансовая политика Михаила VII Дуки Парапинака, который, по совету своего первого министра, сократил денежные подарки, отправляемые в придунайские города, привела к волнениям среди тамошних печенегов и узов. Заключив союз с задунайскими кочевниками и вступив в соглашение с одним из восставших против императора византийских военачальников, печенеги и другие жившие у Дуная племена (по всей вероятности, и славяне) двинулись на юг и, разграбив Адрианопольскую область, дошли до столицы. Осажденный Константинополь сильно страдал от недостатка пропитания. Именно в этот критический для империи момент Михаил Парапинак и отправил послание о помощи к папе Григорию VII.

Империю спасли ловкие интриги византийской дипломатии. Они посеяли, судя по всему, раздор среди осаждавших столицу племен, и те сняли осаду и с богатой добычей возвратились на Дунай.