Både Polen og Ungarn udnyttede den Gyldne Hordes tilbagegang ved at starte en ny udvidelse i 1340'erne.Efter at en ungarsk hær havde besejret mongolerne i 1345, blev der bygget nye forter øst for Karpaterne.Kongelige chartre, krøniker og stednavne viser, at ungarske og saksiske kolonister slog sig ned i regionen.Dragoș overtog landene langs Moldova med godkendelse af kong Ludvig I af Ungarn, men Vlacherne gjorde oprør mod Ludvigs styre allerede i slutningen af ​​1350'erne.Grundlæggelsen af ​​Moldavien begyndte med ankomsten af ​​en Vlach (rumænsk) voivode (militær leder), Dragoș, snart efterfulgt af hans folk fra Maramureș, dengang et voivodeship, til regionen ved Moldova-floden.Dragoș etablerede en stat der som vasal til kongeriget Ungarn i 1350'erne.Fyrstendømmet Moldaviens uafhængighed blev opnået, da Bogdan I, en anden Vlach voivode fra Maramureș, der var faldet ud med den ungarske konge, krydsede Karpaterne i 1359 og tog kontrol over Moldavien, og fravriste regionen Ungarn.Det forblev et fyrstedømme indtil 1859, hvor det forenede sig med Valakiet og satte gang i udviklingen af ​​den moderne rumænske stat.