În jurul lui 971, împăratul Ioan I Tzimiskes a înființat "thema" de în teritoriile ocupate între Munții Balcani și Dunărea de Jos. Pe fluviu s-au construit baze navale la Capidava, Noviodunum, și la Păcuiul lui Soare. Bulgarii și Vlahii care locuiesc în teritoriile anexate și-au exprimat adesea ostilitatea față de dominația imperială. Anna Comnena relatează cum vlahii locali le-au arătat „drumurile prin trecătorile” din Munții Balcani cumanilor care au invadat în 1094. Vlahii au luptat, totuși, și în armata imperială, de exemplu, în timpul unei campanii împotriva Regatului Ungariei în 1166. Noile taxe impuse de autoritățile imperiale au provocat o răscoală a Vlahilor și Bulgarilor în 1185, care a dus la formarea celui de al Doilea Imperiu Bulgar. Rolul important al vlahilor în noul stat reiese din scrierile lui Robert de Clari și ale altor autori occidentali, care se referă la noul stat sau la regiunile muntoase ca „Vlachia” până în anii 1250.