Стефан во всём подчинялся Польше и фактически был её ставленником. В 1395 году он признал польский сюзеренитет, о чём напрямую указывается в грамоте польскому королю ("«посадил нас и сели мы на воеводстве Земли Молдавской»"). У Молдавского княжества и Польского королевства были установлены и общие враги, среди которых значилась Венгрия. Это послужило причиной нападения на княжество венгерских войск, которые вскоре вернулись обратно. Известно, что войска молдаван принимали участие в битве на реке Ворскла в 1399 году, где сражались на стороне литовцев. Предполагается, что Стефан именно в этой битве и погиб. После него к власти пришёл Юга Безногий, который управлял страной всего шесть месяцев. Он был свергнут в результате валашской интервенции Мирчи Старого, который помог занять престол Александру Доброму (Александру чел Бун).