Недовольное правлением венгерского наместника местное население поддержало восстание влахов входившей в королевство Венгрия области Марамуреша, выступивших против попытки короля упразднить их автономию. Во главе восставших встал воевода Богдан, который в 1359 г. с частью влахов переселился в район Молдовы и установил свою власть на большей части территории Восточного Прикарпатья. Богдан объединил существовавшие здесь политические образования влахов в единое государство и в 1365 г. добился признания его независимости Венгрией.
При преемниках Богдана происходит дальнейшая консолидация Молдавского княжества. Большое значение для укрепления нового государства на юго-востоке Европы имела победа русских над татарами на Куликовом поле (1380 г.), заставившая Золотую Орду оттянуть свои силы из Нижнего Подунавья.
Валашское и Молдавское княжества сформировались как монархии во главе с воеводой, который титуловал себя также господарем. Господарь избирался собранием светских и духовных феодалов, которое решало и важные государственные вопросы — объявление войны и мира, отношений с иностранными державами. Как правило, власть наследовалась представителями правящих фамилий. Но поддержка отдельными группами феодалов разных претендентов на престол приводила к частым феодальным распрям и междоусобным войнам. Власть господаря ограничивалась боярским советом, в который входили наиболее влиятельные и родовитые феодалы, а также служилые бояре. Управление княжеством осуществлялось посредством двора во главе с дворником и канцелярии, находившейся в ведении логофета, являвшегося и хранителем печати. При дворе и канцелярии состоял штат боярских чинов, ведавших разными государственными делами.
Административно княжества были разделены на округа во главе с назначаемыми господарем пыркалабами, которые представляли власть на местах, осуществляли судебные функции. Возглавлял судопроизводство сам господарь. Судебные дела велись на основе обычаев земли, зафиксированных «волошским правом». В судопроизводстве княжеств долгое время сохранялся обычай соприсяжничества; главной мерой наказания были штрафы. Основу военных сил составляли господарские и боярские дружины из служилых людей, т.е. «малое войско». В периоды войн путем призыва крестьян собиралось «большое войско». Опорой господарской власти служила и православная церковь в княжествах, пользовавшаяся автономией при формальной зависимости от Константинопольской патриархии.
Складывание государственности стимулировало процесс феодализации в княжествах. Проявившиеся в ходе этого процесса особенности в каждом из княжеств были обусловлены различным уровнем развития феодальных отношений на территориях, где они сложились. В Валахии ко времени образования государства уже была сильная феодальная знать, сосредоточившая в своих руках значительную часть земель — этим объясняются небольшие размеры домена валашского господаря. В данных условиях формирование частного землевладения за счет господарских пожалований здесь было ограничено. Главным источником его пополнения оказывались общинные земли. На территории Молдавского княжества, где феодальная знать не была еще значительной, господарь имел обширные земли. В данном случае складывание владений светских и церковных феодалов происходило преимущественно за счет господарских земельных пожалований.
К концу XV в. в обоих княжествах оформление частнофеодального землевладения завершается. В ходе этого процесса сформировались классы феодалов и феодально-зависимого крестьянства. По сравнению со странами Западной, Центральной и Восточной Европы этого времени размеры частновладельческой ренты в княжествах были незначительными. Основным ее видом был оброк продуктами в размере десятины. Барщинные работы ограничивались двумя—шестью днями в году и состояли главным образом из сенокошения, извоза, ремонта мельниц, ухода за прудами и озерами.
Сравнительно выше были масштабы государственной эксплуатации частновладельческих крестьян (подворный налог — бир, десятина натурой с различных отраслей крестьянского хозяйства, выполнение отработок, связанных со строительством и ремонтом дорог, заготовкой дров и т.д.). Государственные крестьяне несли такие же повинности в пользу государства, но в больших размерах. Денежная рента большого распространения не имела.
Церковные феодалы в княжествах пользовались значительным податным и судебным иммунитетом. Светские вотчинники, хотя формально и обладали правами сбора податей и суда над своими подданными, были ограничены государственной властью в осуществлении своих финансовых и судебных функций. Это обусловило то обстоятельство, что развитие феодальных отношений в княжествах не привело к политической раздробленности.
Образование Валашского и Молдавского государств ускорило процесс отделения ремесла от сельского хозяйства на территориях их формирования. Возникали новые торгово-ремесленные поселения, перераставшие в города. Городское население состояло главным образом из ремесленников и торговцев. Проживали здесь феодалы и духовенство, а также крестьяне. Многие горожане занимались земледелием и несли государственные повинности. Города пользовались некоторым самоуправлением. Во главе их находился городской совет из двенадцати членов, деятельность которого контролировалась входившим в него представителем господаря.
Развитие ремесла шло по линии специализации, о чем говорит существование многочисленных профессий — скорняков, ткачей, портных, сапожников, кузнецов и т.д. В XIV—XV вв. ремесленное производство было мало связано с рынком, большинство ремесленников работало на заказ. Однако потребности внутреннего обмена стимулировали развитие торговли в городах. Главной ее формой становятся ярмарки, где крестьяне начинают сбывать свою продукцию и покупать необходимые изделия ремесла.
Развитию внешней торговли княжеств способствовало соседство с Причерноморьем, где скрещивались международные торговые артерии, связывавшие европейские страны с Востоком. После завоевания османами Малой Азии важное значение в XV в. приобрел «молдавский торговый путь», по которому шли через Молдавское княжество восточные товары в Валахию, Трансильванию, на Львов и далее в Центральную и Западную Европу. Транзитная торговля стимулировала внешние связи княжеств. Особенно оживленными были торговые отношения молдавских и валашских городов со Львовом и трансильванскими городами Брашовом, Сибиу, Бистрицей. Ввозились в княжества преимущественно ремесленные изделия, а вывозились скот, продукты сельскохозяйственного производства. Большую роль во внешней торговле княжеств играли иностранные купцы — особенно генуэзцы, а также немцы, армяне и др., находившиеся под покровительством властей и получавшие от господарей торговые привилегии. С XV в. в торговле начинают участвовать и местные купцы.
Процесс феодализации, сопровождавшийся установлением феодальной зависимости крестьян, встречал сопротивление с их стороны. Крестьяне отказывались от выполнения повинностей, захватывали земли бояр и монастырей. Широко распространилось бегство за границу. Молдавские крестьяне переселялись на украинские земли, входившие тогда в состав Польши. Крестьяне из Валахии уходили в Карпатские горы и за Дунай. Крестьянские волнения перерастали иногда в открытые выступления. В 1490 г. вспыхнуло антифеодальное восстание молдавских и украинских крестьян в пограничных с Польшей районах, которое возглавил «Волошин» Муха. Классовый протест крестьянства и городских низов находил выражение также в распространении религиозных ересей богомильства и гусизма, проникавших из соседних Болгарии и Чехии.
В конце XIV в. над Валахией нависла османская угроза. В этих условиях господарь Мирча Старый (1386—1418) принял меры по стабилизации экономики княжества и укреплению своей власти. Чтобы упрочить внешнеполитическое положение княжества, Мирча наладил отношения с молдавским господарем Петром I Мушатом и польским королем Владиславом Ягеллоном, укрепил крепости на южных границах.
В битве с османами при Ровине Мирча осенью 1394 г. одержал победу. Но крупное валашское боярство, противившееся усилению господарской власти, было готово подчиниться султану. Когда в мае 1395 г. османские войска вторглись в Валахию, ставленнику бояр Владу по прозвищу «Узурпатор» удалось сместить Мирчу. При поддержке венгерского короля и трансильванского воеводы Мирча сумел вернуться на валашский престол. Воспользовавшись временным ослаблением Османской империи в начале XV в., он предпринял успешные военные акции против султана и вернул захваченные им в 1393—1396 гг. территории княжества. Тем не менее в 1417 г. Мирча был вынужден согласиться на уплату дани Порте.
После смерти Мирчи в Валахии начинается период длительной политической неустойчивости. Борьба различных группировок валашского боярства за власть, искавших поддержки извне, создавала условия для вмешательства королевства Венгрии и Османской империи, соперничавших за утверждение своих позиций в Юго-Восточной Европе. Османское влияние в княжестве усиливается при господаре Александре I Алдя (1431—1436). Провенгерски настроенным боярам удалось посадить на престол сына Мирчи Влада, по прозвищу Дракул (Дьявол) (1436—1446). Но вскоре Влад перешел на сторону Порты. Вступление войск трансильванского воеводы Яноша Хуньяди на территорию Валахии в ходе борьбы с султаном побудило, однако, господаря принять участие в антиосманских действиях. Последовала расплата, Дракул был убит.
Влад Цепеш (1456—1462), занявший валашский престол при поддержке Яноша Хуньяди, жестоко расправлялся с оппозиционным крупным боярством, часто приказывая сажать своих противников на кол, за что и получил прозвище Цепеш — Колосажатель. Во внешней политике Цепеш ориентировался на Венгрию. Чтобы расправиться с неугодным господарем, султан Мехмед II в 1462 г. вторгся с войсками в Валахию. Недовольное централизаторской политикой крупное боярство пошло на сговор с османами и поддержало ставленника Порты на престол брата Цепеша Раду Красивого (1462—1476), который стал послушным данником султана. Попытки молдавского господаря Штефана III Великого утвердить своего ставленника в Валахии и сделать ее союзницей в анти-османской борьбе оказались безрезультатными. В правление Влада Кэлугэра — «Монаха» (1482—1495) Валахия полностью подчиняется Порте. Предательская политика крупного валашского боярства привела к тому, что к концу XV в. Валахия оказалась в вассальной зависимости от Османской империи. Султан узаконил свое право утверждать господаря и обязывал его ежегодно лично доставлять ему дань, а также участвовать с войском в османских подходах.
Для Молдавского княжества османская угроза возникла позднее. Сменивший Богдана на молдавском престоле господарь Лацку (1365—1374), а затем Петр I Мушат (1374—1392) проводили политику укрепления центральной власти, отвечавшую интересам политической консолидации класса феодалов и защиты княжества от внешней опасности. В 1387 г. Петр I признал вассальную зависимость от польского короля, который обязывался защищать княжество, а господарь должен был в случае войны оказывать помощь сюзерену. Значительных успехов в централизаторской политике достиг господарь Александр Добрый (1400—1432). Для укрепления внешнеполитического положения княжества большое значение имело завоевание им порта Килии в устье Дуная.
Начавшаяся после смерти Александра Доброго борьба боярских группировок ослабила центральную власть (до 1457 г. сменилось 14 господарей), усилила могущество крупного боярства, ухудшила международное положение княжества. Венгерские короли не оставляли надежду на восстановление своей власти в Восточном Прикарпатье. На северо-восточных границах княжества не прекращались нападения татар из Крыма, возрастала османская опасность. По мере усиления влияния Порты в Валахии османская, угроза стала реальной и для Молдавского княжества, особенно после завоевания Мехмедом II Константинополя в 1453 г. В условиях боярских междоусобиц господарь Петр III Арон осенью 1455 г. был вынужден согласиться на уплату султану дани.
Сместивший Петра III Штефан III Великий (1457—1504), опираясь на среднее боярство и военно-служилое сословие, города и церковь, прибегая к компромиссу с крупными боярами и расправляясь с их оппозиционными группами, добился упрочения своей власти. Для защиты от внешней опасности он создал сильную армию, построил сеть крепостей и пограничных укреплений. Имея в виду планы королевства Венгрия по восстановлению своих прежних вассальных территорий, Штефан принес присягу польскому королю. Обострению молдавско-венгерских отношений способствовал и вторичный захват господарем в 1465 г. крепости Килии, уступленной в 1448 г. венгерской короне.
В 1467 г., воспользовавшись тем, что Штефан имел связи с восставшими против короны трансильванскими феодалами, венгерский король Матьяш Корвин предпринял поход на Молдавское княжество, однако, потерпев поражение в сражении при Байя, вынужден был отступить.
В 1470 г. Штефан выступил против валашского господаря Раду Красивого, вассала Венгрии и данника Порты. Стремясь сделать Валахию союзницей, Штефан в течение нескольких лет вел борьбу за утверждение на валашском престоле своего ставленника. Эта борьба привела его к конфронтации с Османской империей. В 1473 г. он отказался от уплаты дани Порте. В ответ на это в конце 1474 г. многочисленное османское войско во главе с румелийским бейлербеем Сулейман-пашой вступило на территорию Молдавского княжества. Применив тактику «выжженной земли», Штефан нанес неприятелю поражение у Васлуя (10 января 1475 г.).
Молдавский господарь понимал, что остановить новый натиск османов можно только совместными усилиями европейских стран. Но, занятые своими проблемами, они были заинтересованы в мирных отношениях с Портой. Польский король также начал переговоры с султаном, которые закончились заключением мира в 1476 г. Это заставило Штефана признать в 1475 г. венгерский сюзеренитет. После захвата в 1475 г. Каффы, Мангупа и подчинения Крыма султан Мехмед II сам двинулся в 1476 г. на Молдавское княжество, но решающего успеха так и не сумел добиться. В османской армии начались голод, чума. Весть о приближении венгерской помощи заставила султана отступить.
Общие интересы в противодействии планам польских Ягеллонов сблизили Штефана с Русским государством. Важное значение для укрепления молдавско-русских связей имело бракосочетание в 1483 г. его дочери Елены с сыном Ивана III Иваном.
В 1483 г. Венгрия договорилась с Портой о мире, который закрепила в 1485 г. Новый султан Баязид II возобновил экспансию против Молдавского княжества и в 1484 г. захватил крепости Килию и Белгород. Внешнеполитическое положение княжества осложнилось. Соседние европейские правители, установив мир с Портой, были заняты соперничеством друг с другом. Валахия оказалась в вассальной зависимости от Османской империи. Внутри княжества оппозиционное боярство открыто выступало за мир с Портой. В этих условиях Штефан вынужден был во второй половине 80-х годов XV в. сохранять мирные отношения с султаном и платить ему дань.