Несмотря на то, что немцы не раз обсуждали именно такой сценарий победы над российскими войсками на своей территории, странно, что Притвиц в своем подавленном состоянии согласился на дерзкий план. Так начался один из решающих в этой войне маневров. Но когда войска уже грузились на поезда, везущие их на юг, вмешалось верховное командование. Мольтке в Кобленце, не веря своим ушам, узнал про Гумбиннен и про планировавшийся Притвицем отход к Висле. Пережив приступ ярости со слезами, Мольтке принялся обзванивать командующих корпусами в Восточной Пруссии, чтобы услышать их мнение. Они по очереди подтверждали, что решение Притвица ошибочно и необоснованно. Днем 22 августа в штаб 8-й армии в Мариенбурге на западной границе Восточной Пруссии пришел краткий приказ: Притвиц смещен с должности. На смену ему вызвали из отставки старого генерала Пауля фон Гинденбурга; на фронт его должен был сопровождать новый начальник штаба армии, мрачный, угрюмый Эрих Людендорф, только что отличившийся при Льеже.
Гинденбург, крепкий 66-летний военный, прошел пехотным офицером прусские войны с Австрией в 1866 году, затем с Францией четыре года спустя. В отставку он вышел в 1911 году и с тех пор все свободное время посвящал трубке, чтению газет и путешествиям по Италии. Во время мобилизации Гинденбурга (к его огорчению) не спешили звать обратно в строй. «Сижу тут, как старуха у печи», – сердито ворчал грузный генерал. Однако 22 августа в его ганноверскую квартиру пришла телеграмма с вопросом, может ли он немедленно вернуться на службу. «Готов», – лаконично ответил генерал. В 4 часа утра на следующий день особый поезд, в котором уже ехал новый начальник штаба, забрал Гинденбурга с полутемной платформы ганноверского вокзала и помчался дальше в Восточную Пруссию.
Гинденбург был назначен на должность лишь для отвода глаз. Его кандидатура не рассматривалась в числе первых на эту должность – просто требовался офицер подходящего ранга для командования 8-й армией, а Гинденбург очень удачно проживал на пути следования начальника штаба на фронт. Это на него, Людендорфа, Берлин возлагал надежды по перелому хода кампании, и именно его отобрал Мольтке, прежде чем назначить номинального главнокомандующего. 49-летний Людендорф был простолюдином, своим трудом и талантом дослужившийся до высоких чинов в армии, где заправляла аристократия. Суровый кадровый военный до мозга костей, он считал войну естественным для человечества занятием. Людендорф служил в Генеральном штабе при Шлиффене, который по-прежнему оставался его кумиром. Десять лет он воодушевленно поддерживал ключевой принцип немецкой доктрины – Восточную Пруссию поберечь, с Францией разделаться.
Человек холодного рассудка, он обладал при этом крайне нервной душевной организацией, и в 1904 году совершил единственный в своей жизни романтический поступок, влюбившись в замужнюю мать четверых детей фрау Маргариту Перне. Они познакомились на улице под проливным дождем, когда Людендорф галантно прикрыл Маргариту своим зонтом. Она развелась с мужем, вышла замуж за Людендорфа, и союз их сложился на редкость удачно. И вот теперь Мольтке писал ему: «Перед вами стоит новая сложная задача. <…> Я не знаю никого, кому я мог бы доверять столь же безоговорочно. Возможно, вам еще удастся спасти положение на востоке. Не держите на меня зла за то, что срываю вас с поста, на котором, возможно, вы готовите решающую операцию – дай Бог, чтобы она завершилась успехом. <…> Кайзер тоже в вас верит». Последнее было неправдой. Людендорф получил под Льежем орден «За заслуги» из рук Вильгельма II за час до отхода своего поезда на восток. Кайзер был в ярости, что Мольтке провел оба назначения в 8-й армии, не посоветовавшись с ним, и считал нового начальника штаба плебеем и честолюбивым авантюристом.
Два генерала, которым предстояло составить один из самых знаменитых военных дуэтов в истории, прибыли в Мариенбург 23 августа. Там их ждал ледяной прием от погруженного в уныние штаба. Макса Гофмана одолевали сомнения насчет новоприбывших – оба были темными лошадками, а Людендорф всем своим видом подтверждал, что знает: ему еще предстоит себя зарекомендовать. План Гофмана сосредоточить войска против Самсонова уже был приведен в действие, и дальнейшие события развивались с головокружительной скоростью. Мольтке принял судьбоносное решение перебросить шесть корпусов для усиления 8-й армии. Людендорф заявил, что не нуждается в подкреплении, которое ослабит Западный фронт в критической ситуации. Ему сказали, что подкрепление будет все равно, поэтому придется эти шесть корпусов задействовать. В конце концов Мольтке выслал только два корпуса, которые прибыли уже после того, как состоялось роковое сражение с Самсоновым. Однако немецкие критики до сих пор приводят эту передислокацию в доказательство метаний и нетвердости духа начальника штаба.