En torno a 971, el Emperador Juan I Tzimisces fundó el "thema" de Paristrion en los territorios ocupados, entre los Balcanes y el Bajo Danubio. Se construyeron bases navales en Capidava, Noviodunum, y Păcuiul lui Soare en el río. Los búlgaros y Valacos que habitaban los territorios anexionados a menudo se mostraban hostiles hacia el imperio. Anna Comneno relata cómo los valacos actuaron como guía de los invasores cumanos a través de los Balcanes en 1094. Sin embargo, otros Valacos sirvieron en el ejército imperial, por ejemplo, durante una campaña contra el Reino de Hungría en 1166. Los nuevos tributos impuestos por las autoridades imperiales provocó el levantamiento de Valacos y Búlgaros en 1185, que acabó con la creación del Segundo Imperio búlgaro. El estatus destacado de los valacos dentro del nuevo estado queda reflejado en los escritos de Roberto de Clari y otros autores occidentales, que hacen referencia al nuevo estado o a sus regiones montañosas como "Vlachia" hasta los años 1250.