При посредничестве господаря Молдовы Петра I он в 1389 — 1390 гг. заключил союзный договор (возобновленный в 1391 г.) с королем Польши Владиславом Ягелло, в котором предусматривалось оказание взаимной поддержки «всеми имеющимися силами» в случае нападения венгерского короля. Рост польского влияния в румынских княжествах вызвал соответствующую реакцию короля Венгрии Сигиз-мунда Люксембургского, направившего при Стефане I свои войска против Молдовы. Они осадили крепость Нямц, но в феврале 1395 г. были разгромлены в битве при «Хиндэу» (Гиндэоань) и отступили в Брашов. Влад Узурпатор, соперник Мирчи, после того как при поддержке османов временно пришел к власти, также сблизился с Польшей в 1396 г. Это стало возможным потому, что король Польши, которому угрожал подстрекаемый венгерским королем Тевтонский орден, в свою очередь, подбивал османов напасть с юга на Венгрию.
Невзирая на трудности, Мирча Старый неустанно проводил внешнеполитический курс на укрепление авторитета страны, ограничение — вплоть до полного устранения — венгерского сюзеренитета и предотвращение османской угрозы. Союз с Польшей стал шагом к достижению этих целей. Естественно, король Венгрии отнюдь не дружественно воспринял этот союз и, воспользовавшись османской угрозой, вновь обратился к господарю Валахии, который, в свою очередь, был вынужден принять венгерское предложение, исходя из интересов совместного антиосманского сопротивления и сохранения своих владений в Трансильвании. Обеспечив себя с севера, валашский господарь смог сосредоточить усилия на южном направлении, поддерживая христианские государства на Балканах и призывая к выступлению против османов правителей некоторых областей Азии.
После того как в 1388 г. турки устранили последнего правителя Добруджи Иоанку (Иванко), Мирча ввел туда свои войска и присоединил к Валахии территорию между Дунаем и Черным морем, добавив к имевшимся у него титулам герцога Амлаша и Фэгэраша и графа Северина также титул «деспота земли Доб-ротича и господаря Дырстора». Добротич был господарем доб-руджского государства в середине XIV в., а Дырстор — румынское название (происходившее от древнего Durostorum) города Силистра.