W 1499 roku zawarto sojusz z Węgrami i Stefanem mołdawskim. Gorsze od wojennej klęski były skutki polityczne nieudanej wyprawy mołdawskiej. W jej następstwie zawiązał się cały szereg przymierzy i koalicji państw ościennych przeciwko Polsce i Litwie. W walkach przeciwko wojskom koronnym Wołochów wsparła Turcja, a nawet Węgry, rządzone przez króla Władysława II Jagiellończyka. Wiosną 1498 r. Tatarzy najechali południowo-wschodnie terytoria Litwy, a Iwan III Srogi moskiewski próbował opanować Kijów, zwyciężając armię polsko-litewską w bitwie nad Wiedroszą (1500). Zaś na zachodzie cesarz rzymski Maksymilian I Habsburg przejął część Śląska z Głogowem i zażądał zwrócenia zakonowi krzyżackiemu Prus Królewskich, w związku z czym komtur krzyżacki odmówił złożenia hołdu królowi polskiemu. Wówczas, wiosną 1501 r., Olbracht zarządził koncentrację wojsk koronnych w Toruniu, ale złożony ciężką chorobą zakaźną zmarł wkrótce i wyprawa wojenna na Prusy Zakonne nie doszła do skutku.