罗马人撤离后，5世纪到6世纪之间拜占庭帝国曾对瓦拉几亚地区施加影响。斯拉夫人也曾在前往拜占庭帝国途中占据瓦拉几亚的多瑙河沿岸地区。公元681年，保加利亚第一帝国占据瓦拉几亚地区并建立起统治。在拜占庭于10世纪对保加利亚开战后，保加利亚帝国迅速衰落，瓦拉几亚地区先后落入佩切涅格人与突厥人的手中。1081年，南鲁塞尼亚的库曼人将瓦拉几亚地区的其他势力驱逐，成为这一地区的统治者。