В результате победы Василия II над государством Самуила произошла масштабная территориально-административная реорганизация Северо-Балканского региона. Была образована фема Парис-трион (Paristrion) с центром в Доростоле, доходившая на западе до области Видина. Также были восстановлены крепости в Аксиопо-ле, Капидаве, Карее, Троесме, Аррубии, Диногеции, Новиедуне, Эгиссе, а вокруг морской базы в Пэкуйул-луй-Соаре появилось процветающее гражданское поселение. Болгарская архиеписко-пия А Доростоле, низведенная сначала до статуса епископии и переданная в подчинение патриархии в Охриде, вновь стала митрополией при Алексее I Комнине и была переведена в подчинение патриархии в Константинополе. В рамках всеобщего переустройства церковной жизни Василий II основал епископию для южнодунайских румын. Принимавшие в 976 г. участие в военных действиях балканские влахи также в 980 г. получили автономную военную организацию на территории фемы Элада во главе с романцем Ни-кулицей. Эти влахи — преемники романской цивилизации юго-востока Европы — к началу XI в. представляли собой компактную демографическую группу, занимавшую значительную часть балканского пространства. Активно участвуя во внутренних волнениях в упомянутых регионах, они в следующие столетия подняли ряд восстаний против эксплуатации их империей и нарушения их привилегий.
Печенеги на румынском пространстве. Несмотря на упадок, который переживало первое Болгарское царство после смерти Симеона, оно по-прежнему являлось препятствием для массового заселения печенегов на Дунайской равнине. Будучи союзниками в борьбе против венгров, которых они вместе изгнали из Этельке-за (Ателькузу) в последнем десятилетии IX в., печенеги и болгары стали соседями, а хитрость византийской дипломатии не позволяла им превратиться во врагов. Первая попытка печенегов переправиться через Дунай в качестве союзников Византии, вступившей в конфликт с болгарами, потерпела неудачу из-за их недоверия к начальникам византийского флота. В последующие десятилетия появления печенегов на Дунае в качестве союзников Византии или Киевской Руси участились.
