En 1422, Vladislao disputó otra contienda, conocida como la guerra de Gollub, contra la Orden teutónica; venció en menos de dos meses, antes de que los refuerzos imperiales tuviesen tiempo para llegar en socorro de los teutónicos.