Vallakia oli esimese Bulgaaria keisririigi kontrolli all alates selle asutamisest aastal 681 kuni umbes 10. sajandi lõpuni Transilvaania vallutamiseni ungarlaste poolt. Bulgaaria langusega ja järgneva Bütsantsi vallutamisega
10. sajandi teisel poolel kuni 1018. aastani sattus Vallakia peenegide, türgi rahvaste kontrolli alla, kes laiendasid oma valitsust läände 10. ja 11. sajandil, kuni nad võiti umbes 1091. aastal, kui Lõuna-Rutenias asuvad kumannid vallutasid Vallakia maad. Alates 10. sajandist on Bütsantsi, Bulgaaria, Ungari ja hilisemates Lääne allikates mainitud väikeste riigikogude olemasolu, mida võisid rahuldada muu hulgas vlahid, keda juhtisid "knyazes" ja "voivodid".