Гинденбург был дома в Ганновере, когда в три часа дня пришла телеграмма, спрашивавшая, примет ли он «немедленное назначение». Он ответил: «Я готов». Вторая телеграмма предписывала ему немедленно выехать на восток и принять командование 8-й армией. Генеральный штаб даже не приглашал его в Кобленц для переговоров. В телеграмме предписывалось, что он должен сесть на поезд в Ганновере, и сообщалось, что его начальником штаба будет генерал Людендорф, который встретится с ним в поезде по пути. У Гинденбурга хватило времени только на то, чтобы заказать новую серую форму, и он выехал, к его большому смущению, в старом синем мундире прусского генерала.
Когда о снятии Притвица стало известно, принцесса Блюхер в дневнике записала: «Его место занял некий генерал Гинденбург, человек весьма преклонного возрасте». Газетчики поспешно разыскивали материал о новом командующем, что было довольно трудно сделать, поскольку в списках военных он числился как Бенкендорф.
Они с удовольствием обнаружили, что он сражался под Седаном и заслужил Железный крест второй степени, а также был ветераном более ранней кампании 1866 года. Его предки, Бенкендорфы, были среди тевтонских рыцарей, осевших в Восточной Пруссии, а имя Гинденбург было добавлено в восемнадцатом веке в результате женитьбы какого-то их прадеда. Он родился в Позене, в Восточной Пруссии, и в начале своей карьеры в качестве офицера штаба 1 корпуса, стоявшего под Кенигсбергом, изучал проблему влияния Мазурских озер на возможные военные действия, что вскоре стало изюминкой легенды о том, что Гинденбург спланировал сражение под Танненбергом еще тридцать лет назад. Вырос он в имении своего деда в Недеке в Западной Пруссии, где, как он вспоминал, мальчиком любил разговаривать со старым садовником, который две недели работал у Фридриха Великого.
Гинденбург уже ждал на перроне в Ганновере, когда в четыре часа утра подошел поезд. Генерал Людендорф, которого он до этого никогда не видел, быстро вышел из вагона для доклада. Пока они ехали на восток, он подробно рассказал о сложившейся ситуации и тех распоряжениях, которые уже отдал. Гинденбург выслушал и одобрил. Так, по пути к сражению, сделавшему их знаменитыми, родился союз, который до самого конца правил имперской Германией. Когда позднее Гинденбург стал фельдмаршалом, он получил прозвище «Маршал что ты скажешь» из-за привычки вместо ответа на заданный вопрос поворачиваться к Людендорфу со словами: «Что ты скажешь?».
Характерно, что первым лицом, которого Генеральный штаб информировал об изменениях в командовании 8-й армии, был начальник железных дорог Восточного фронта генерал-майор Керстен. Днем двадцать второго августа, еще до того как отправился специальный поезд, он вошел к Хоффману «с очень озадаченным лицом» и показал ему телеграмму, извещавшую, что на следующий день в Мариенбург прибудет специальный поезд, который доставит нового командующего и нового начальника штаба. Таким образом Притвиц и Вальдерзее узнали о своем смещении. Часом позднее Притвиц получил телеграмму, сообщавшую, что он и Вальдерзее переведены «в список резерва».
«Он уехал от нас, — вспоминает Хоффман, — без единого слова по поводу того, как с ним поступили».
Людендорф сразу проявил твердость. Несмотря на то что он хорошо знал Хоффмана, прожив с ним четыре года в одном доме в Берлине, когда оба они работали в Генеральном штабе, он тем не менее передал свои приказы по телеграфу индивидуально каждому командиру корпуса, а не через штаб 8-й армии. Хоффман и Грюнерт почувствовали себя оскорбленными. Прием, который они оказали новому начальству в Мариенбурге, как вспоминал Людендорф, «был далеко не радушный».
Предстояло решить основной вопрос, от которого зависела судьба кампании. Должны ли корпуса Макензена и фон Белова оставаться там, где они были, в качестве защиты против дальнейшего наступления Ренненкампфа, или им следует передислоцироваться на юг в соответствии с планом Хоффмана, чтобы противостоять правому крылу Самсонова? Надежд на разгром армии Самсонова другим способом, кроме как всеми силами 8-й армии, не было. В тот день, двадцать третьего августа, корпус Франсуа заканчивал сложный процесс погрузки на пяти различных железнодорожных станциях между Инстербургом и Кенигсбергом и направлялся на южный фронт. Потребуются еще два дня для того, чтобы после многих железнодорожных маневров прибыть на место, разгрузиться и приготовиться к бою. Дивизия фон Моргена также находилась в пути, но по другой ветке. Корпуса Макензена и фон Белова пока не двигались.
Конная разведка продолжала сообщать о «пассивности» армии Ренненкампфа. Между ней, Макензеном и фон Беловым было всего каких-нибудь пятьдесят — семьдесят километров, и, если их двинуть на юг против другой русской армии, он все еще мог, если бы захотел, догнать их и напасть с тыла. Хоффман считал, что Макензену и фон Белову следует выступить немедленно. Людендорф, покинувший Намюр всего тридцать шесть часов назад, оказавшись в новой ситуации, колебался: оба решения могли стать фатальными, и за их исход пришлось бы отвечать ему. Гинденбург, находившийся в отставке всего сутки назад, полагался на Людендорфа.
С русской же стороны командование испытывало трудности со сроками, в которые клещи должны были одновременно сомкнуться вокруг противника. Препятствий было такое множество, они так переплетались, что начальники штабов с самого начала были настроены крайне пессимистически.
Командующий Северо-западным фронтом генерал Жилинский, задачей которого было координировать движение армий Самсонова и Ренненкампфа, не нашел лучшего способа, как непрестанно торопить их. Поскольку Ренненкампф начал первым и первым завязал бои, Жилинский стал засыпать Самсонова приказами поспешить. В то же время Жилинский сам получал бесчисленное количество телеграмм от французов с теми же просьбами. С целью ослабления нажима на них на Западном фронте французы дали указания своему послу «настаивать на необходимости решительного русского наступления но что бы то ни стало на Берлин».
Самсонов, бывший командир кавалерийской дивизии в русско-японской войне, этот «простой и добрый» человек, как охарактеризовал его английский офицер связи при 2-й армии, не имел никакого опыта и не подходил для командования армией из тринадцати дивизий.
Он работал с незнакомым ему штабом и дивизионными командирами. Из-за того, что русская армия была организована ни по региональному принципу, резервисты, число которых в полку достигало иногда двух третей, были незнакомы унтер-офицерам и офицерам. Недостаток офицеров и низкий уровень грамотности солдат, а порой и полное ее отсутствие, затрудняли доведение приказов до подразделений.
Почти такое же положение было и со связистами. На телеграфной станции в Варшаве один штабной офицер обнаружил, к своему ужасу, кипу телеграмм, адресованных 2-й армии и не отправленных потому, что с ее штабом не было установлено никакой связи. Офицер собрал их и отправил с посыльным на автомобиле. У штабов корпусов хватило проводов только на то, чтобы установить связь с дивизионными штабами, связь же между соседями и со штабом армии поддерживалась по радио.
Из-за спешки сроки сосредоточения войск были сокращены на четыре дня, и поэтому организация тыловых служб не была закончена. Одному корпусу пришлось поделиться снарядами с другим, чей обоз еще не подошел, нарушив тем самым свой расчет боеприпасов. Полевые пекарни отсутствовали. Для того чтобы армия могла жить на вражеской территории, необходимо было создать команды для реквизирования продовольствия у населения, которое следовало бы высылать под прикрытием кавалерийского конвоя, но никто об этом не заботился. Нужно было усилить лошадиные упряжки, чтобы тащить тяжелые повозки и орудия по песчаным дорогам. В некоторых случаях приходилось выпрягать лошадей из одних повозок, подпрягая их к другим, повторяя эту процедуру снова и снова.
Девятнадцатого августа Жилинский писал: «Задержка в наступлении 2-й армии ставит в тяжелое положение 1-ю армию… Поэтому ускорьте наступление 2-й армии и возможно энергично развейте ее операции». Это было не так. Девятнадцатого числа Самсонов пересек границу в соответствии с расписанием, но Жилинский был настолько уверен в его опоздании, что не поверил. «Армия наступает со времени Вашего приказания безостановочно, делая переходы свыше двадцати верст по пескам, посему ускорить не могу», — ответил Самсонов. Он сообщил, что солдаты находятся на марше по двенадцать часов в день без привалов. Они измотаны, и поэтому большей скорости движения достичь невозможно. Территория опустошена, лошади давно не получали овса, нет продовольствия.