Parehong sinamantala ng Poland at Hungary ang pagbaba ng Golden Horde sa pamamagitan ng pagsisimula ng bagong pagpapalawak noong 1340s.Matapos talunin ng hukbo ng Hungarian ang mga Mongol noong 1345, itinayo ang mga bagong kuta sa silangan ng mga Carpathians.Ang mga maharlikang charter, mga talaan at mga pangalan ng lugar ay nagpapakita na ang mga kolonistang Hungarian at Saxon ay nanirahan sa rehiyon.Kinuha ni Dragoș ang mga lupain sa kahabaan ng Moldova sa pag-apruba ni Haring Louis I ng Hungary, ngunit ang mga Vlach ay naghimagsik laban sa pamumuno ni Louis noong huling bahagi ng 1350s.Ang pagkakatatag ng Moldavia ay nagsimula sa pagdating ng isang Vlach (Romanian) voivode (lider ng militar), Dragoș, na sinundan ng kanyang mga tao mula sa Maramureș, noon ay isang voivodeship, hanggang sa rehiyon ng Moldova River.Nagtatag si Dragoș ng isang polity doon bilang isang basalyo sa Kaharian ng Hungary noong 1350s.Nakuha ang kalayaan ng Principality of Moldavia nang si Bogdan I, isa pang Vlach voivode mula sa Maramureș na nakipagtalo sa hari ng Hungarian, ay tumawid sa mga Carpathians noong 1359 at kontrolin ang Moldavia, na inaagaw ang rehiyon mula sa Hungary.Nanatili itong punong-guro hanggang 1859, nang ito ay nakipag-isa kay Wallachia, na nagpasimula ng pag-unlad ng modernong estado ng Romania.