Allo scoppio della guerra nell'estate del 1914, von Straussenburg richiese un trasferimento al fronte e gli venne nuovamente assegnata la 15ª Divisione di fanteria con la quale partecipò alla Battaglia di Komarów. Immediatamente dopo, il 7 settembre di quell'anno, Arz ottenne il comando del 6º Corpo d'armata col quale profuse grande energia durante la Battaglia di Limanowa dove le sue unità ebbero un ruolo come parte della 4ª Armata. Distintosi nella Battaglia di Gorlice-Tarnów, venne assegnato alla fortezza di Brest-Litowsk nell'estate del 1915. Nel settembre di quello stesso anno venne promosso al rango di generale di fanteria dopo essersi distinto nei combattimenti con le truppe di August von Mackensen di cui si guadagnò il rispetto e il riconoscimento dell'abilità come comandante.