En mayo de 1915 el V Cuerpo alcanzó Sambor, tras lo cual Puhallo tomó el mando del 3º Ejército el 22 de mayo de 1915. Como parte del Grupo de Ejércitos Mackensen a las órdenes del General alemán August von Mackensen junto con el 11º Ejército del Ejército Imperial Alemán, el 3º Ejército tomó parte en la Ofensiva de Gorlice-Tarnów de mayo-junio de 1915, durante la cual Puhallo pudo recapturar la fortaleza de Przemyśl a principios de junio de 1915. Como resultado de una reorganización, el 3º Ejército fue disuelto, y Puhallo sucedió a Dankl como comandante del 1º Ejército el 10 de junio de 1915. Como resultado de la Ofensiva de Gorlice-Tarnów, el Ejército Imperial Ruso condujo la "Gran Retirada" —una vasta retirada estratégica— entre julio y septiembre de 1915, durante la cual el ejército de Puhallo —consistente en el I Cuerpo de Ejército a las órdenes del General de Caballería Karl von Kirchbach auf Lauterbach, el II Cuerpo de Ejército a las órdenes del General de Infantería John Ferdinand Franz von Kirchbach auf Lauterbach, el cuerpo del Teniente Mariscal de Campo S. Shurma, y un ejército de reserva de dos divisiones— tomó las cabezas de puente de Sandomierz y Tarlo-Josefow, viendo particularmente una dura lucha en torno a Sokal durante la reconquista de Lemberg. El frente se estabilizó después de que las Potencias Centrales capturaran Lvov y Dubno.