Roku 1408 Žižka vyhlásil nepřátelství Rožmberkům a královskému městu České Budějovice, a působil v záškodnické rotě jistého Matěje vůdce. Následujícího roku byl ze spáchaných zločinů králem Václavem IV. omilostněn, a poté vstoupil do služeb polského panovníka Vladislava II. Jagella. Pod vedením Jana Sokola z Lamberka se účastnil tažení proti řádu německých rytířů, avšak dodnes není historicky doloženo, zda bojoval v bitvě u Grunwaldu. Dále se předpokládá, že po návratu z Polska pobýval jako královský čeledín v Praze, kde se patrně seznámil s kázáním mistra Jana Husa.