Både Polen og Ungarn utnyttet nedgangen til Golden Horde ved å starte en ny utvidelse på 1340-tallet.Etter at en ungarsk hær beseiret mongolene i 1345, ble det bygget nye fort øst for Karpatene.Kongelige charter, krøniker og stedsnavn viser at ungarske og saksiske kolonister slo seg ned i regionen.Dragoș tok besittelse av landene langs Moldova med godkjenning av kong Ludvig I av Ungarn, men Vlachs gjorde opprør mot Ludvigs styre allerede på slutten av 1350-tallet.Grunnleggelsen av Moldavia begynte med ankomsten av en Vlach (rumensk) voivode (militær leder), Dragoș, snart fulgt av hans folk fra Maramureș, den gang et voivodskap, til regionen Moldova-elven.Dragoș etablerte en politikk der som en vasal til kongeriket Ungarn på 1350-tallet.Uavhengigheten til fyrstedømmet Moldavia ble oppnådd da Bogdan I, en annen Vlach voivode fra Maramureș som hadde falt ut med den ungarske kongen, krysset Karpatene i 1359 og tok kontroll over Moldavia, og vristet regionen fra Ungarn.Det forble et fyrstedømme til 1859, da det forenet seg med Wallachia, og startet utviklingen av den moderne rumenske staten.