In seiner frühen Zeit hat Hartlieb an zwei Kriegen teilgenommen. Zum einen irgendwann in den Hussitenkriegen (1419–1436) und anderen im sogenannten Bayerischen Krieg (1420–1422) auf der Seite Ludwigs des Gebarteten von Bayern-Ingolstadt.