Skryf 'n voortsetting vir hierdie paragraaf - Walachië was onder die beheer van die Eerste Bulgaarse Ryk vanaf die stigting daarvan in 681, tot ongeveer die Hongaarse verowering van Transsylvanië aan die einde van die 10de eeu. Met die agteruitgang en daaropvolgende Bisantynse verowering van Bulgarye
(van die tweede helfte van die 10de eeu tot 1018), het Walachië onder die beheer gekom van die Pechenegs, Turkse volke wat hul heerskappy deur die 10de en 11de eeu na die weste uitgebrei het, totdat hulle omstreeks 1091 verslaan is, toe die Koemane van suidelike Rutenië beheer oor die lande van Walachië oorgeneem het. Vanaf die 10de eeu noem Bisantynse, Bulgaarse, Hongaarse en latere Westerse bronne die bestaan van klein staatsinstellings, moontlik bevolk deur onder andere Vlaeke onder leiding van "knyazes" en "voivodes".