Strax innan Slaget vid Tannenberg (1410) lät Stibor meddela den polske kungen att Ungern förklarar Polen krig och direkt efter slaget gick hans styrkor in i Polen och brände ner Nowy Sącz, men vände strax tillbaka och åsamkade därigenom ingen egentlig skada. Tyska Orden betalade Sigismund av Ungern en betydande summa pengar för dennes attack mot Polen från söder, men eftersom Sigismund lät Stibor de Stiboricz leda armén, blev det ingen konfrontation med polska styrkor. Den polska sidan var redan tidigare informerad om vad som skulle ske genom diplomatiska kanaler och således offrades Nowy Sącz för den goda sakens skull. Tyska Orden förlorade slaget och fick betala ett stort skadestånd till den polska sidan. Dessa medel lånades sedan ut till Sigismund av Ungern för att denne på ett effektivt sätt skulle kunna föra krig mot Osmanska riket mot att Polen förlänades rika saltgruvor i Spiš-regionen i nordöstra Slovakien (dåtidens Övre Ungern). Stibor de Stiboricz har vid två tillfällen återtagit kronan till Sigismund av Ungern tillsammans med den mäktiga Garaysläkten som var Ostoja-klanens närmaste bundsförvanter.