Из-за спешки сроки сосредоточения войск были сокращены на четыре дня, и поэтому организация тыловых служб не была закончена. Одному корпусу пришлось поделиться снарядами с другим, чей обоз ещё не подошёл, нарушив тем самым свои расчёты боеприпасов. Полевые пекарни отсутствовали. Для того чтобы армия могла обеспечивать себя на вражеской территории, требовалось сформировать особые команды для реквизиции продовольствия у населения и высылать их вперёд под прикрытием кавалерийского конвоя, но никаких мер для этого принято не было. Одноконные упряжки были плохо пригодны для перевозки по песчаным дорогам тяжёлых повозок и орудий. В некоторых случаях требовалось выпрягать лошадей из половины повозок, подпрягая их вторыми к другой половине, а потом, преодолев какое-то расстояние, нужно было опять выпрягать лошадей, возвращаться с ними обратно к застрявшим повозкам и вывозить их. И эту процедуру приходилось повторять снова и снова.
Жилинский 19 августа телеграфировал: «Задержка в наступлении 2‑й армии ставит в тяжёлое положение 1‑ю армию… Поэтому ускорьте наступление 2‑й армии и возможно энергичнее развейте её операции». Это было не так. 19 августа Самсонов пересёк границу в соответствии с расписанием, но Жилинский был настолько уверен в его опоздании, что не поверил.
«Армия наступает со времени Вашего приказания безостановочно, делая переходы свыше 20 вёрст по пескам, посему ускорить не могу», – прислал ответ Самсонов. Он сообщил, что солдаты находятся на марше по 12 часов в день без привалов. «…Требую немедленных и решительных действий», – через три дня приказывал Жилинский. Самсонов отвечал, что из-за «сильного утомления войск» большей скорости передвижения достичь невозможно. «Страна опустошена. Лошади давно без овса. Хлеба нет».
В тот день самсоновский XV корпус под командованием генерала Мартоса вошёл в соприкосновение с XX германским корпусом генерала Шольца. Начался бой. Немцы, не получив ещё подкреплений, отступили. Углубившись на германскую территорию на 10 миль, генерал Мартос захватил Сольдау и Нейденбург, в котором всего несколько часов назад находился штаб генерала Шольца. Когда казачьи патрули вошли в город, жители начали стрелять по ним из окон. Тогда Мартос приказал обстрелять город из пушек, разрушив большинство зданий на главной площади. «Низкорослый и седой», тем вечером он чувствовал себя весьма неуютно, когда его разместили на постой в доме бургомистра, который был покинут бежавшими хозяевами. Оставленные ими семейные фотографии смотрели с каминной полки на незваного гостя, и обед, приготовленный для бургомистра, генералу Мартосу подавала горничная бургомистра.
Двадцать третьего августа, в тот день, когда Людендорф и Гинденбург прибыли на Восточный фронт, русские VI и XIII корпуса, находящиеся справа от Мартоса, захватили несколько деревень. Генерал Шольц, до сих пор не получивший никакой поддержки, если не считать небольших гарнизонов на Висле у себя за спиной, снова отступил. Игнорируя бездействие Ренненкампфа на севере, Жилинский продолжал засыпать Самсонова приказами. Он сообщал, что немцы поспешно отступают: «Перед Вами противник оставил, по-видимому, лишь незначительные силы… Энергично наступайте… Движение ваше имеет целью наступление навстречу противнику, отступающему перед армией генерала Ренненкампфа с целью пересечь немцам отход к Висле».
Таков был, конечно, первоначальный замысел, но он основывался на том, что Ренненкампф удержит немцев на севере. Фактически же в тот день Ренненкампф потерял соприкосновение с противником. 23 августа он снова начал наступать, но в неправильном направлении. Вместо того чтобы двинуться в сторону, на юг, чтобы соединиться с Самсоновым у озёр, он пошёл прямо на запад, намереваясь отрезать Кёнигсберг, опасаясь, что Франсуа атакует его фланг, если он направится на юг. Хотя этот манёвр не имел ничего общего с первоначальным планом, Жилинский не поправил его. Находясь, как и Ренненкампф, в полном неведении в отношении передвижений немецких войск, он полагал, что они поступают так, как планировали русские, то есть отступают к Висле. И поэтому Жилинский по-прежнему торопил Самсонова.