Ivan od Paližne, zvan Krvavi Vitez, bio je jedan od najokrutnijih europskih ratnika svog vremena

Pogrešno je misliti da su vitezovi bili isključivo pristojni i plemeniti ljudi. Bili su ponajprije profesionalni ratnici te nisu prezali od nasilja. U turbulentnom kasnom srednjem vijeku takvi su ljudi mogli silno napredovati u društvu, posebice ako nisu zazirali od beskrupuloznih metoda poput izdaje i ubojstava. Ivan od Paližne bio je jedan od njih.

O mnoštvu osoba iz srednjeg vijeka imamo vrlo malo pouzdanih podataka, posebice onih koji se odnose na njihove prve godine. Tako za Ivana od Paližne ne znamo kada se rodio ni kako je proveo mladost. Međutim, sigurno je da je podrijetlom bio niži plemić s područja današnje Moslavine u kojoj se nalazio posjed njegove obitelji, možda na području današnjeg Palešnika. Prvi se put spominje 1366. godine. Pridružio se tada viteškom redu Svetog Ivana Jeruzalemskog čiji su pripadnici zvani hospitalcima, ivanovcima, a u današnje vrijeme riječ je o Malteškom redu. Iako su hospitalci bili crkveni red, i stoga redovnici, njihovi su pripadnici bili ratnici čija je dužnost bila ratovati u ime kršćanstva. Kao glavnu Ivanovu karakteristiku mogli bismo, na temelju njegova ponašanja, navesti naglu i nasilnu narav. Iako su to bile karakteristike koje nisu bile rijetkost u tadašnjih vitezova — dapače, poticalo ih se na takvo ponašanje — Ivan se u njima isticao. Više je vjerovao snazi oružja nego sudovima i nikada nije oklijevao da isukanim mačem ili uzdignutim kopljem povede juriš na neprijatelja. Već je 1370-ih Ivan bio stupio u službu moćnog ugarsko-hrvatskog poljskog kralja Ludovika Anžuvinca te je za njega i njegove talijanske saveznike ratovao protiv Venecije u sjevernoj Italiji.