Молдавское княжество
В 1359 году в княжество прибыл Богдан I, который поссорился с венгерским королём Лайошем I. Он сместил с престола Балка и поднял восстание против венгров. В течение его правления происходила политическая борьба за независимость с королевством Венгрия, которая завершилась в 1365 году признанием Молдавского княжества венгерским королём. Столицей княжества стал город Сирет.
Великое княжество Литовское
Одновременно шло расширение территории государства в северо-западном и северо-восточном направлении, наиболее ярко проявившееся позже, во времена правления великих князей Войшелка и Тройдена. В 1248—1249 годах литовцы провели в целом неудачный поход на Владимиро-Суздальское княжество, затем началась борьба за власть между Миндовгом и его племянником Товтивилом, которому помогали галицко-волынские Романовичи (Даниил Галицкий был женат на его сестре).
В целях улучшения внешнеполитического положения княжества Миндовг установил отношения с папой римским и принял католичество (1251). С согласия папы римского Иннокентия IV Миндовг был коронован королём Литвы, таким образом государство получило признание в качестве полноправного европейского королевства. На коронацию, состоявшуюся 6 июля 1253 года, были приглашены магистр Ливонского ордена Андрей Стирланд, архиепископ прусский Альберт Суербер, другие знатные особы, а также доминиканские и францисканские монахи. Церемонию провёл епископ Хелмно , о месте коронации среди историков ведутся споры. По некоторым данным, коронация могла быть проведена в Новогрудке, на основании чего ряд историков делает вывод о том, что Новогрудок являлся столицей государства Миндовга.