A Valaquia estivo baixo o control do Primeiro Imperio Búlgaro desde o seu establecemento en 681, ata aproximadamente a conquista de Transilvania polos húngaros a finais do século X. Co declive e posterior conquista bizantina de Bulgaria
(desde a segunda metade do século X ata 1018), Valaquia pasou a estar baixo o control dos pechenegos, un pobo turco que estendeu o seu dominio cara ao oeste durante os séculos X e XI, ata que foron derrotados arredor de 1091, cando os cumanos do sur de Rutenia tomaron o control das terras de Valaquia. A partir do século X, as fontes bizantinas, búlgaras, húngaras e máis tarde occidentais mencionan a existencia de pequenos estados, posiblemente poboados por, entre outros, vlachs liderados por "knyazes" e "voivodes".