Gjatë Perandorisë Bizantine, ka të dhëna për disa territore të vllehëve, por ata rrallë u bënë shtete të fuqishëm.
Tokom Vizantijskog carstva beleži se nekoliko vlaških teritorija, ali su se one retko pretvarale u snažne države.