Тем временем в 1487 году Османская империя и королевство Польша заключили союзный договор, что ставило под угрозу безопасность Молдавского княжества. В 1497 году поляки под видом похода на турок пересекли границу с Молдавским княжеством, но, вместо того, чтобы отправиться к молдавско-турецкой границе, повернули к Сучаве и попытались её осадить. Стефан окружил польское войско у столицы молдавских земель, после чего отправил его обратно в Польшу. Поляки повернули назад, что дало Стефану возможность разбить их у Козминского леса. Для Молдавского княжества эта война стала выгодной, так как было заключено новое соглашение с Польшей. Умер Стефан Великий в 1504 году.