Viết tiếp cho đoạn này - Wallachia nằm dưới sự kiểm soát của Đế chế Bulgaria đầu tiên từ khi thành lập vào năm 681, cho đến khi người Hungary chinh phục Transylvania vào cuối thế kỷ thứ 10. Với sự suy tàn và cuộc chinh phục của Byzantine sau đó của Bulgaria
(từ nửa sau thế kỷ thứ 10 đến năm 1018), Wallachia nằm dưới sự kiểm soát của Pechenegs, các dân tộc Thổ Nhĩ Kỳ đã mở rộng quyền cai trị của họ về phía tây trong suốt thế kỷ thứ 10 và 11, cho đến khi họ bị đánh bại vào khoảng năm 1091, khi người Cumans của miền nam Ruthenia kiểm soát các vùng đất của Wallachia. Bắt đầu từ thế kỷ thứ 10, các nguồn Byzantine, Bulgaria, Hungary và sau đó là phương Tây đề cập đến sự tồn tại của các chính quyền nhỏ, có thể có dân cư, trong số những người khác, Vlachs do "knyazes" và "voivodes" lãnh đạo.