Au début de 1915, Tersztyánszky participe aux combats de la bataille des Carpates. Le , il conduit une offensive destinée à délivrer la forteresse assiégée de Przemyśl, encerclée par les Russes depuis . Le résultat est désastreux : en une semaine, le corps de secours austro-hongrois, gelé, perdu dans la neige, incapable de combattre, tombe de à sans pouvoir progresser. Przemyśl capitule le .