После боя с Раненкампфом при Гумбиннене немцы оставили свои позиции и начали поспешный отход. Им удалось остановиться только тогда, когда они уже отошли на тридцать километров. Все же немецкие войска до некоторой степени потрепали армию Раненкампфа, и тот, вместо развития успеха, на время остановил свое наступление.
Перепуганный немецкий командующий уже был готов оставить пределы Восточной Пруссии. О своих намерениях он доложил верховному командованию, которое начало подыскивать ему замену. Но его талантливый начальник штаба М. Гофман сообщил, что армия Самсонова очень далеко вклинилась на территорию Пруссии, и убедил своего шефа в необходимости нанесения удара по этому флангу русских войск. Он предложил снять с фронта два немецких корпуса, действовавших против Раненкампфа, перебросить их по отличным железным дорогам Германии на южное направление и нанести внезапный удар по южной группировке под командованием Самсонова.
Перевозки уже начались, когда прибыли новый командующий немецкими войсками Гинденбург и его начальник штаба Людендорф. Они оставили план операции без изменений. В северной части линии фронта Людендорф поставил кавалерийский заслон для прикрытия отхода войск с занимаемых позиций и наблюдения за войсками Раненкампфа. Распыление сил являлось нарушением стратегической военной доктрины Германии, в основу которой был положен принцип их концентрации. Когда 24 августа в немецком штабе шло обсуждение всех плюсов и минусов варианта Гофмана, мотоциклист привез две перехваченные русские радиограммы. Они были присланы начальником радиостанции крепости Кенигсберг. Подчиненные ему операторы у которых было мало документов для передачи, чтобы как-то развлечься, стали прослушивать работу русских радиостанций.
Обе радиограммы поступили от штаба 13-го корпуса армии генерала Самсонова и были переданы открытым текстом, так как штаб этого корпуса все еще не получил соответствующие ключи к шифрам. В них точно указывались пункты назначения частей корпуса, ожидаемое время их прибытия и планы действий. Эти данные полностью совпали с содержанием директивы, обнаруженной накануне в сумке убитого русского офицера. Перехваченные сообщения не дали главного – информации о намерениях Раненкампфа. Но, несмотря на это, Людендорф решил, что при наличии таких сведений ради достижения полной победы над Самсоновым стоило пойти на риск. Был отдан приказ о передислокации остальных немецких войск.
