V mladosti sa naučil vojenské umenie v Taliansku (niektoré pramene uvádzajú, že sa zúčastnil námorných bitiek na strane Benátčanov) a osvojil si aj husitskú bojovú taktiku. Po bitke pri Lipanoch (30. mája 1434) bojoval pri Belehrade na čele žoldnierov naverbovaných z bývalých husitských bojovníkov (prevažne táboritov) v službách cisára Žigmunda proti Turkom.