Am 1. Mai 1916 wurde er zum Generaloberst befördert, ehe er am 7. Juni nach neunmonatiger Untätigkeit zum Kommandanten der in der Brussilow-Offensive schwer angeschlagenen 4. Armee ernannt wurde. In den Sommermonaten war seine Armee in schwere Gefechte mit den Russen verwickelt, die sehr hohe Verluste nach sich zogen. Nach einem Konflikt mit dem deutschen Generaloberst von Linsingen und dem nun einsetzenden Druck der deutschen Heeresleitung wurde er als Kommandant der 4. Armee von Generaloberst Karl von Kirchbach auf Lauterbach ersetzt. Tersztyánszky selbst erhielt im März 1917 wieder das Kommando über die 3. Armee. Im Rahmen der russischen Sommeroffensive 1917 war es seine Aufgabe, die feindlichen Truppen zu stoppen. Den Russen gelang es jedoch bei Stanislau und Kalusz durchzubrechen und die österreichisch-ungarische Armee zurückzudrängen. Dies wurde Tersztyánszky schließlich zum Verhängnis – am 12. Juli wurde er durch General Karl Křitek abgelöst und seines Kommandos wieder enthoben.