Lo ngại trước thất bại tại Gumbinnen và sự tiến công liên tục của Tập đoàn quân số 2 Nga từ phía nam, Prittwitz ra lệnh rút lui về Vistula bỏ rơi Đông Phổ. Khi hay tin về điều này, Helmuth von Moltke, Tham mưu trưởng Lục quân Đức, đã triệu tập Prittwitz và cấp phó của ông ta đến Berlin. Họ được thay thế bởi Paul von Hindenburg đã giải ngũ, với Erich Ludendorff là tham mưu trưởng của ông. Dưới sự chỉ huy mới của mình, Quân đội đã các chiến thắng tại các Trận chiến Tannenberg và Masurian Lakes.