V květnu 1915 byl Tersztyánszky pověřen plánováním nového útoku proti Srbsku, během této doby vznikla armádní skupina Tersztyánszky, která byla začleněna do 3. armády. 27. září se však dostal do sporu s uherským ministerským předsedou Istvánem Tiszou, který věc přednesl před císaře Františka Josefa I. To způsobilo Tersztyánszkého odvolání z funkce, kde ho nahradil generál Kövess. 1. května 1916 byl povýšen na generálplukovníka ("Generaloberst"). V červnu byl jmenován velitelem 4. armády se kterou se účastnil obrany během Brusilovovy ofenzívy. O toto velení přišel opět díky sporu. Tentokrát s německým generálplukovníkem von Linsingenem a na pozici velitele 4. armády ho tak vystřídal generálplukovník Karl von Kirchbach auf Lauterbach. V březnu 1917 se ujal opět velení 3. armády, kde měl za úkol zastavit ruskou ofenzivu. Těm se však povedlo prorazit u Kaluše a Stanislau a zatlačili tak rakousko-uherské jednotky zpátky. To se stalo Tersztyánszkemu osudné a byl ve velení nahrazen generálem Křitkem.