Nie mogąc jednak długo stawiać czoła powtarzającym się inwazjom Gotów, Rzymianie wycofali się w 271 roku n.e.

Rumunia we wczesnym średniowieczu

Różne części terytorium dzisiejszej Rumunii we wczesnym średniowieczu wchodziły w skład imperium Gotów (Oium) od 271 do 378 roku, imperium Hunów do 435 roku, Awarów w VI wieku i pierwszego imperium bułgarskiego od IX do XI wieku. Tereny te były najeżdżane przez Słowian wschodnich, Madziarów, Połowców, Pieczyngów i Tatarów.

Rumunia w późnym średniowieczu

Powstawało wiele niewielkich państw o różnym stopniu niezależności, jednak w XIV wieku wykształciły się dwie większe jednostki – Mołdawia i Wołoszczyzna. Opierały się one niebezpieczeństwu ze strony Turków osmańskich, którzy do 1541 roku podbili cały Półwysep Bałkański oraz większość terytorium Węgier. Mołdawia, Wołoszczyzna i Siedmiogród dostały się pod zwierzchnictwo osmańskie, jednak zachowały pełną autonomię wewnętrzną, a do XVIII wieku także pewną niezależność zewnętrzną. W XI wieku, tereny dzisiejszego Siedmiogrodu stały się w większości autonomiczną częścią Królestwa Węgier. Królowie Węgier zaprosili Szeklerów, Krzyżaków i Sasów do osiedlenia się w Siedmiogrodzie. W 1475 roku władca Mołdawii Stefan III Wielki pokonał Imperium Osmańskie podczas decydującej bitwy pod Vaslui.