Ośmielony tymi wydarzeniami wielki mistrz Henryk von Richtenberg w listopadzie 1476 roku odmówił królowi pomocy zbrojnej przeciwko biskupowi Tungenowi oraz dodatkowo wszedł z nim w jawny sojusz skierowany przeciwko Polsce. Król przygotował się na taką okoliczność politycznie, dokonując kilku posunięć, które spowodowały, że silniej związały się z nim stany pruskie. Król zniósł w 1476 roku prawo lenne w Prusach i wprowadził zamiast niego prawo chełmińskie, czyli dziedziczne. Natomiast rok później udzielił także potwierdzenia starych i nowych przywilejów. Zrezygnował także z kandydatury Andrzeja Oporowskiego. Dzięki temu wyznaczony przez króla nowy gubernator Prus biskup kujawski Zbigniew Oleśnicki odebrał przysięgę wierności od pruskich poddanych. W lutym 1477 roku nad zakonem objął protektorat Maciej Korwin i przyrzekł poparcie na wypadek wojny z Polską. Wielki mistrz chciał do koalicji wciągnąć także Gdańsk, który jednak odmówił mu poparcia.