Nel corso del 1496, Giovanni Alberto riuscì faticosamente a raccogliere un'armata di 80.000 polacchi. A questo punto la crociata degenerò però in un conflitto tra polacchi e moldavi (Guerra polacco-moldava) per il controllo della Galizia. Ștefan temette infatti un tradimento da parte di Giovanni Alberto, sospettandolo di voler assicurare il trono moldavo al fratello Sigismondo Jagellone. Dopo il fallito Assedio di Suceava (1497), la Battaglia della Foresta di Cosmin chiuse la contesa in favore del voivoda Ștefan che non riuscì però a stroncare definitivamente Giovanni Alberto.