Tuliskan kelanjutan untuk paragraf ini - Wallachia berada di bawah kendali Kekaisaran Bulgaria Pertama sejak didirikan pada tahun 681, hingga kira-kira penaklukan Transilvania oleh orang-orang Hungaria pada akhir abad ke-10. Dengan penurunan dan penaklukan Bizantium berikutnya di Bulgaria
(dari paruh kedua abad ke-10 hingga 1018), Wallachia berada di bawah kendali Pechenegs, orang-orang Turki yang memperluas kekuasaan mereka ke barat melalui abad ke-10 dan ke-11, sampai mereka dikalahkan sekitar 1091, ketika Cumans dari Ruthenia selatan mengambil kendali atas tanah Wallachia. Dimulai pada abad ke-10, sumber-sumber Bizantium, Bulgaria, Hongaria, dan kemudian Barat menyebutkan keberadaan polititas kecil, mungkin dihuni oleh, antara lain, Vlachs yang dipimpin oleh "knyazes" dan "voivodes".