[5] Later in 1510, appears also in form of Paulo de Kynys Comiti Themesiensi et Generali Capetaneo partium Regni nostrum inferiorum.

He destroyed the former king's mercenary Black Army (battle of Halászfalva) which had become a robber band after its dissolution.

[9] Kinizsi is a hero of some Hungarian and Romanian folk tales along with king Matthias Corvinus as an extremely strong former miller's apprentice.

According to these tales, the king was hunting in the Bakony forest near the mill where he worked and asked for a drink; Kinizsi, to show his strength, served the cup on a millstone.

The king, impressed, took him into his service, where Kinizsi's strength, prowess and loyalty earned him rapid promotion.