Gjatë Perandorisë Bizantine, ka të dhëna për disa territore të vllehëve, por ata rrallë u bënë shtete të fuqishëm.
Bizans İmparatorluğu bünyesinde pek çok Ulah eyaleti bulunmakla birlikte bunlardan çok azı güçlü devletler kurabildi.