După urmărirea lui Petru Aron, care se refugiase în Polonia, cade la înţelegere cu regele Cazimir, restituindu-i-se cetatea Hotinului, ceea ce atrage duşmănia regelui Ungariei, Matei Corvin. Într-o luptă decisivă la Baia (1467), pe valea Moldovei, oastea ungurească este înfrântă, regele fiind rănit de trei săgeţi şi o lovitură de lance. Ştefan năvăli în Ardeal pe urmele armatei ungureşti în retragere şi îşi asigură liniştea la graniţa apuseană a ţării.