Правящая венгерская династия Арпадов до поры до времени до юной Валахии не дотягивалась, а давление с юга сильного Болгарского царства Раду Негру снял, породнившись с правящим там домом.

С начала XIV века валашский престол в династической борьбе попеременно занимали дети и внуки Раду Негру и краевского бана Михая Басараба. Это, конечно, было замечено и использовано Венгрией, в которой в 1301 году сменилась королевская династия. После долгого отбора мадьярская знать приняла на трон в Буде французскую династию Анжу, короли которой с их согласия решили втянуть Валахию сначала под протекторат, а затем, как и Трансильванию, включить в состав Венгрии.

В 1330 году через Южные Карпаты с большим войском в Валахию ворвался венгерский король Карл-Роберт Неаполитанский. Внук Раду Негру Басараб I применил против намного большей, чем валашская, венгерской армии тактику выжженной земли. В голодающей венгерской армии начались болезни, Карл-Роберт развернул ее домой, но выйти из Цара Ромынеяскэ ему оказалось намного сложнее, чем в нее ворваться. Четыре дня валахи с гор забрасывали мадьяр в ущельях глыбами камней, и ополовиненное венгерское войско с чудом спасшимся королем с трудом добралось до Буды.

Новый венгерский король Людовик-Лайош Анжуйский (1342–1382) в 1345 году перешел Восточные Карпаты и разгромил пытавшихся в очередной раз прорваться в Трансильванию монголо-татар. Небольшие воеводства в Байе, Сучаве и Серете стали вассалами Венгрии, но совсем ненадолго.

У Восточных Карпат в Северной Трансильвании уже несколько веков существовало вассальное Венгрии воеводство Марамуреш, в котором правил род Драгошей. С 1345 года его население, обираемое венгерской знатью, начало активно переселяться за Карпаты на восток, на освобожденные от татаро-монгол земли.

В 1360 году воевода Богдан из рода Драгоша поднял в Марамуреше антивенгерское восстание, поддержанное большинством населения. Войско Богдана разбило преградившие ему дорогу на Карпаты отряды верного Буде князя Балка и вместе с большей частью народа пробилось на восток.

Богдан, правивший до 1365 года, объявил себя князем, которому подчинились местные села, и раздал пустые земли своим соратникам, сделав их боярами. В первой столице Байе, которую затем сменили Серет, Сучава и Яссы, при огромном стечении народа было объявлено о создании нового княжества, которое было названо Молдова.

Венгрия тут же начала готовить вторжение в юное княжество. Она давила и на Валахию, и Богдан I был вынужден обратиться к своему северному соседу, Польше, которая сумела вернуть себе не только звание королевства, но и получила мощь благодаря оккупации украинских земель. В начале XIV столетия польские земли вновь объединил князь Владислав Локеток Пяст, перенесший столицу из Гнезно в почти карпатский Краков на Висле, где в 1320 году короновался в Вавельском замке. Новая Польша тут же начала интересоваться, как крепко сидят княжеские венцы на головах их южных, западных и восточных соседей.

Последний король династии Пястов Казимир III Великий, правивший до 1370 года, завоевал украинское Галицко-Волынское княжество со Львовом, в состав которого входили восточные молдавские, бессарабские земли.

Несколько раз с середины века польские и молдавские войска останавливали в Карпатах атаковавшие Молдову отряды мадьяр. Сын Богдана Лацку (1366–1373) перенес столицу княжества в Серет и объявил себя вассалом польского короля.

В 1385 году браком польской королевы Ядвиги и великого литовского князя Ягайло, ставшего Владиславом II, была заключена польско-литовская уния, в разы увеличившая силу королевства. В 1387 году внук Богдана, молдавский князь-воевода Петр Мушат (1375–1391), во Львове принес присягу польскому королю.