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