Из трех румынских областей Молдавия была самой доступной для вторжений, приходивших по двум самым страшным дорогам – северной и восточной. В 7 – 9 веках именно на этих землях в первую очередь появлялись многочисленные славянские поселенцы, так что в источниках 9 века восток Молдавии упоминается как место обитания славянских племен – уличей и тиверцев. Но они не смогли долго продержаться в условиях геополитического кошмара, и были сметены кочевыми народами степи.
Даже к моменту образования Молдавского государства земли между Карпатами и Днестром были заселены слабо и неравномерно. Если в карпатских долинах румынское население было весьма значительным, то по мере продвижения на восток количество жителей снижалось, и ближе к Днестру, в непосредственной близости от татарских степей земледельческого населения вообще, и румынского в частности, могло вовсе и не быть. Те же общины, что были разбросаны по молдавским землям, существовали независимо и изолированно друг от друга – этому способствовал и рельеф страны. Ведь если Валахия представляет собой равнину, то Молдавия – это лабиринт из холмов и рек. Обширные, малонаселенные, предоставляющие большое количество убежищ молдавские земли были превосходным направлением для бегства наиболее свободолюбивых и предприимчивых трансильванских румын.
Основой нового государства стало долинное княжество, расположенное на стекающей с восточного склона Карпат реке Молдова – как раз на противоположной стороне гор от Марамуреша (скорее всего существовавшее давно, хотя точно об этом ничего не известно). Столицей Молдавии стал наиболее важный центр этой местности – Сучава. Где-то в середине 14 века теснившие татар венгры создали в этих местах передовой оплот, поставив у власти своего румынского вассала Драгоша. Около 1359г. в долине Молдовы появился Богдан, правитель марамурешского местечка Кухя, поссорившийся с венгерским королем и бежавший из Венгрии на ничейные дикие земли. Перейдя Карпаты, Богдан остановился в долине Молдовы (румынские историки называют