Heinrich's arbejde for kongen og kongeriget er meget anset i litteraturen: "Til befæstning af Habsburgerne i kongetronen og, hvad der hænger sammen, til gendannelsen af et stærkt rigsforbund efter et ynkeligt forfald, har få mænd gjort så meget som grev Heinrich von Furstenberg."  Den 26. august 1278 deltog Heinrich i slaget ved Dürnkrut, hvor kong Rudolf vandt den afgørende sejr mod den bohemske konge Ottokar II .