Skribu daŭrigon por ĉi tiu paragrafo - Valaĥio estis sub la kontrolo de la Unua Bulgara Imperio de ĝia establado en 681, ĝis ĉirkaŭ la konkero de Transsilvanio fare de la hungaroj fine de la 10-a jarcento. Kun la malkresko kaj posta bizanca konkero de Bulgario
(de la dua duono de la 10-a jarcento ĝis 1018), Valaĥio venis sub la kontrolon de la Peĉenegoj, turklingvaj popoloj kiuj etendis sian regadon okcidenten tra la 10-a kaj 11-a jarcento, ĝis ili estis venkitaj ĉirkaŭ 1091, kiam la Kumanoj de suda Rutenio prenis kontrolon de la teroj de Valaĥio. Komenciĝante kun la 10-a jarcento, bizancaj, bulgaraj, hungaraj, kaj pli postaj okcidentaj fontoj mencias la ekziston de malgrandaj ŝtatoj, eble loĝitaj de, inter aliaj, Vlaĉoj gviditaj de "knyazoj" kaj "voivodoj".