Под конец своего правления Штефан расквитался с третьим сильным соседом Молдавии – Польшей – за то, что та не сдержала обещания помочь Молдавии отвоевать Четатя Алба и Килию. Он победил ее в войне 1497 – 1499гг., при этом даже отобрав часть польской территории. Штефан Великий умер в 1504г., оставив Молдавию сильным и уважаемым государством.