Limitando minha resposta à área ao redor da Romênia moderna (IOW: Os Balcãs Nordeste).
No início da Idade Média, esta área era uma espécie de fronteira entre o território de os hunos e do Império Romano do Oriente. Ele manteve esse estado por mais cem anos após meados do século 6, exceto que os hunos foram substituídos pelos avares, e o Império Romano do Oriente se tornou o que conhecemos hoje como Império Bizantino. No final desse período, as tribos eslavas começaram a se mover em grande número para os Bálcãs despovoados.
Em meados do século 7, uma tribo (provavelmente turca), os búlgaros, foram derrotados pelos khazares e levados para esta área. No início, vassalos Avar, esses búlgaros do Danúbio eventualmente se livraram do jugo e estabeleceram seu próprio império na área, conhecido como Primeiro Império Búlgaro. Em seu auge no final do século 9, abrangia quase todos os Bálcãs, exceto as áreas costeiras bizantinas. Este também é o período em que os eslavos obtiveram seu alfabeto (e, assim, a alfabetização em suas próprias línguas tornou-se uma possibilidade novamente) e quando o povo dos Bálcãs foi convertido ao cristianismo (principalmente ortodoxo oriental).
Depois disso, os búlgaros entraram em um longo período de declínio, durante o qual seu território foi lentamente espremido entre os bizantinos e os turcos Patzinak. Em meados do século 11, as fronteiras dos dois se encontraram no Danúbio. Não muito depois, outra tribo turca, os Cumanos, assumiu o controle do território Patzinak. Eles a mantiveram até que os mongóis chegaram no final do século 13 e a assumiram.
Enquanto isso, ao sul do Danúbio, no início do século 13, os venezianos convenceram os líderes da 4ª Cruzada para despender seus esforços dentro do próprio Império Bizantino, essencialmente desmantelando o Império. Isso permitiu que os búlgaros se reafirmassem na área ao sul do Danúbio. Este segundo Império Búlgaro durou até o final do século XIV.
Nesse ponto, todos os Bálcãs ao sul do Danúbio foram conquistados pelos turcos. A área imeditamente ao norte daquela era administrada como Principado da Moldávia (principalmente com a nobreza de Vlach) desde meados do século 14 até que também foi conquistada pelos turcos no início final do dia 15.
Isso nos leva à era moderna.