W 1497 r. Olbracht zorganizował wielką wyprawę wojenną: 40 tys. pospolitego ruszenia ruszyło, aby pomóc władcy Mołdawii w wojnie z Turkami. Mimo, że od 1387 r. Mołdawia była lennem Korony, jej hospodar, Stefan Wielki, opowiedział się po stronie Turcji. Wyprawa zakończyła się wielkimi stratami polskich wojsk w bitwie pod Koźminem.