Kinizsi Pál apja a legenda szerint egy molnár volt, aki már harcolt Hunyadi János hadseregében a törökök ellen. Kinizsi Pál a morvaországi hadjáratban tűnt fel. 1479-ben egy 35-40 ezer fős török sereg tört be Magyarországra, és feldúlta Szászföldet. Kinizsi Pál Báthory István erdélyi vajdával együtt 1479-ben Kenyérmezőnél hatalmas győzelmet aratott a török sereg felett. Később Mátyás király a déli végek védelmével bízta meg. Mátyás király íránt tanúsított hűségéért megkapta a Budáról Itáliába vezető út mentén fekvő Vázsony várát („Kinizsi várat"), a hozzá tartozó birtokokkal.