V létě 1944 byl pověřen velením 1. tankové armády (skládající se z XI. a XXIV. tankového sboru) a 1. maďarské královské armády (skládající se z 3., 6. a 7. divize a XXXXIX. horského sboru). Tyto jednotky čelily sovětským vojskům na východním Slovensku a v Maďarsku, přičemž osm měsíců vedly obranné boje při Karpatsko-dukelské a Východokarpatské operaci. Částečně zasáhly i proti Slovenskému národnímu povstání ve směru Poprad - Telgárt. Za tuto činnost a hlavně za řízení ústupu přes Karpaty až do Slezska byly Heinricimu uděleny 3. března 1945 k Rytířskému kříži i Meče a Dubové listy.