Etter å ha oppnådd gjennombruddet ved Gorlice og Tarnow, begynte tyskerne og østerrikerne å rykke østover under kampene med de desorganiserte russiske styrkene. General Dimitrijev som ledet den russiske tredje armé, så seg tvunget til å trekke seg bak elven San med festningene Jaroslav og Przemysl ved 10. mai. Den østerriksk-ungarske øverstkommanderende Conrad von Hötzendorf ønsket å gjenerobre den symbolske viktige festningsbyen, og avdelte den tredje armé til Mackensens fremstøtet over San-elven. De første krysninger over elven startet den 16. mai ved Jaroslav, og det russiske forsvaret etter hvert ble pulveriserte i løpet av de neste uker. Stavka forlot Przemysl den 3. juni, og trakk sine styrkene østover mot Lemberg.