Рат на истоку започео је руском инвазијом Источне Пруске и Аустроугарске провиније Галиције. Први покушаји су се брзо претворили у пораз у бици код Таненберга у августу 1914. године. Друга експедиција на Галицију је била много успешнија тако да је Русија држала целу Галицију до краја 1914. године. Под командом Николаја Иванова и Алексеја Брусилова, Руси су добили битку у Галицији у септембру и започели су опсаду Пшемисла, следеће тврђаве на путу према Кракову.