En , Tersztyánszky est nommé "Generaloberst" (colonel-général). En , en Volhynie, la austro-hongroise est mise en déroute sur le Styr par l'offensive du groupe d'armées Broussilov : les Allemands réclament la destitution de son commandant, l'archiduc Joseph-Ferdinand de Habsbourg-Toscane. Tersztyánszky est nommé à sa place et, en prenant le commandement, ne cache pas son mécontentement : Il demande aux officiers de rechercher et de punir sans pitié ceux qui ont organisé des désertions en masse et abandonné une telle quantité de canons et de mitrailleuses. Mais les punitions ne peuvent pas grand-chose sur une armée au moral lourdement atteint. Conrad von Hötzendorf compte sur le tempérament énergique de Tersztyánszky pour améliorer l'image de l'armée austro-hongroise aux yeux de ses alliés allemands. Tersztyánszky fait limoger le général Martiny, chef du corps, et le fait remplacer par à qui il demande des résultats immédiats. Le , Csanády ordonne une contre-attaque de la mais les troupes, épuisées par le terrain boueux, le manque d'approvisionnements et les combats des semaines précédentes, subissent de lourdes pertes sans aucun gain. Csanády demande alors à Tersztyánszky l'autorisation de retirer la division du front.