Участок наступления был трудным. К границе подходила лишь одна железная дорога. Части выгружались далеко от исходных позиций, несколько дней топали пешком по плохим дорогам, по жаре. Колеса вязли в песке, обозы и артиллерия отставали. Жилинский подгонял, указывал, что противник бежит перед Ренненкампфом, надо перехватить его. Самсонов в непривычных делах сразу запутался, не знал за что ухватиться, и только передавал приказы Жилинского, подгонял корпуса, они шли без привалов, все дальше отрываясь от тылов. А Ренненкампфу штаб фронта подтвердил приказ остановиться, чтобы немцы совсем не сбежали.
Железная дорога была на левом фланге, и здесь в городке Зольдау скопилось много войск — 1-й корпус генерала Артамонова, дивизия 23-го корпуса, две кавдивизии, отставшая артиллерия. Разбирать эту массу Самсонов не стал, просто переподчинил ее Артамонову. Правее далеко углубились в прусскую территорию 15-й корпус Мартоса, занявший без боя г. Найденбург, 13-й Клюева, их догоняла 2-я дивизия 23-го корпуса, а правый фланг прикрывал 6-й корпус Благовещенского. Эти начальники очень отличались по своим качествам. Николай Николаевич Мартос был храбрым и умным генералом, его корпус считался одним из лучших. Артамонов еще в японскую проявил себя трусом и паникером, выкрутился благодаря знакомствам и подвизался, в основном, в дипломатических миссиях. Клюев прежде служил «генералом для поручений», а Благовещенский — по линии военных сообщений, необходимых навыков не имели.
А штаб армии отстал от войск на 120 км, находился в Остроленке — там имелась телефонная линия с Белостоком, с командованием фронта. Разведки Самсонов не организовал, сведения о противнике получал от Жилинского, который и сам ничего не знал. Телефонной связи с корпусами не было, немцы резали провода. Передавали распоряжения по радио, а чаще слали конных нарочных. Пока доскачут, ох сколько времени пройдет… Германия к вторжению была готова. Припасы вывезли или уничтожили. В Найденбурге подожгли большие склады и магазины, русским пришлось их тушить. Часть жителей, поляки, встретила наших солдат как лучших друзей. Большинство немцев эвакуировалось. Оставшиеся держались любезно, но… сообщали своему командованию о передвижениях русских. Попросту звонили в соседний город по телефону, линии работали.
Разведка Мартоса обнаружила противника севернее Найденбурга. Здесь стоял 20-й корпус Шольца, который Притвиц оставил заслоном против армии Самсонова. У деревень Орлау и Франкенау немцы построили укрепленные позиции, выставили 16 батарей. Корпус был усилен ландверными соединениями и по численности соответствовал двум русским. Мартос этого не знал, 23 августа развернул части к атаке. После артподготовки Симбирский, Полтавский, Черниговский полки ринулись на штурм и ворвались в Орлау. Но Шольц ввел в бой резерв, отбросил русских. Черниговский полк побежал, его командир Алексеев остановил солдат, с поднятым знаменем повел в штыки. Он был убит. Вокруг знамени (Георгиевского — за 1812 г.) завязалась рукопашная. Три раны получил знаменосец, погиб заменивший его поручик. Немцам удалось окружить полк и лишь ночью он прорвался к своим.
Но Мартос организовал новый удар. Пехота еще в темноте подползла к вражеским позициям, на рассвете артиллерия накрыла германцев, и солдаты кинулись на них. Немцы не выдержали натиска, побежали, бросив пушки. Русские потеряли 2,5 тыс. убитых и раненых, но 37-я германская дивизия была полностью разгромлена, остальные потрепаны, 15-й корпус двинулся преследовать их. Это усугубило панику в Германии. После Гумбиннена еще одно поражение! Оберпрезидент Пруссии помчался к кайзеру, умоляя о спасении. Мольтке намеревался снимать с Запада аж 6 корпусов. Поразмыслив, все же ограничился теми, которые уже снял.
Да и в 8-й германской армии потрясение Гумбиннена успело пройти. Полки приводили себя в порядок. Собирались разбежавшиеся и отставшие солдаты. Новые начальники, Гиндербург и Людендорф, еще с дороги рассылали приказания. Было решено оторваться от 1-й армии и разбить 2-ю. Изобретать новых планов не требовалось. По географическим особенностям Пруссии немцы представляли, как будут наступать русские. На учениях отрабатывались разные варианты. В том числе, если русские прорвутся с юга. Через Пруссию проходили три рокадные железные дороги (вдоль линии фронта), их связывали поперечные ветки, это позволяло свободно маневрировать войсками. Нужно было собрать две группировки и ударить по флангам, под основание прорыва. Против Ренненкампфа оставляли 3 дивизии. Корпуса Макензена и Белова должны были повернуться к 1-й армии спиной и навалиться на 2-ю с востока. А корпус Франсуа отводили в Кенигсберг, грузили в вагоны и кружным путем перебрасывали на другой фланг, чтобы атаковать с запада.
Русская разведка засекла эти перемещения, но Жилинский не понял их и наломал дров. Он подумал, что разгромленные немцы хотят укрыться в Кенигсберге. Приказал Ренненкампфу продолжить движение, но не на соединение со 2-й армией, а повернуть севернее, на Кенигсберг. А к Самсонову поступали данные, что враг накапливается у него на левом фланге. 24 августа он запросил разрешения остановиться, уточнить расположение врага. Жилинский обругал его: «Видеть противника там, где его нет — трусость, а трусить я не позволю генералу Самсонову».
После такого оскорбления Самсонов отбросил всякую осторожность. Подтвердил войскам приказ «вперед» и велел перенести свой штаб в Найденбург. А его соединения действовали сами по себе, на фронте в 200 км расходились веером в разные стороны. На левом фланге кавдивизия генерала Любомирова, подчиненная 1-му корпусу, порубила немецкие ландверные части и взяла г. Уздау. 15-й корпус Мартоса, гонясь за разбитым противником, поворачивал на запад. 13-й, не встречая врага, продвинулся далеко на север. А 6-й занял Бишофсбург и шел на северо-восток, навстречу Ренненкампфу (который к нему уже не шел).
В штабе 8-й германской армии в Остероде атмосфера тоже была нервозной. Гинденбург и Людендорф получали неточные сведения о движении Ренненкампфа, слали противоречивые приказы корпусам — то идти на Самсонова, то подождать, то развернуться обратно против 1-й армии. Гоффман доказывал, что между русскими армиями 125 км, если быстро ударить на Самсонова, Ренненкампф все равно не успеет помешать. Наконец, перехватили две радиограммы. Командующий 1-й армией извещал 2-ю, где он находится. А Самсонов передавал приказ корпусам, указав их расположение. Шифровальное дело в то время было еще слабо отработано, нередко возникала путаница. Как в русских, так и в германских войсках порой отбрасывали шифры, передавали открытым текстом. Сейчас для немцев это оказалось очень кстати, вся картина прояснилась.
Тем не менее, окружать всю 2-ю армию сочли слишком рискованным. Наметили задачу поскромнее. Оттеснить фланговые русские корпуса от Уздау и Бишофсбурга, а окружать лишь центральную группировку. Хотя и это было непросто — требовалось восстановить оборону в центре. Что толку предпринимать фланговые маневры, если корпус Мартоса разорвет германский фронт надвое? Отступающему корпусу Шольца приказали занять позиции у села Мюлен, на усиление ему направили 2,5 дивизии. Но на эти позиции наскочили не части Мартоса, а догоняющая их 2-я дивизия 23-го корпуса. Ее начальник генерал Мингин не подозревал, что противник вшестеро превосходит его, атаковал с ходу. Одна из бригад даже добилась успеха, вклинилась в германскую оборону, но вторая, Эстляндский и Ревельский полки, была разбита и бежала.
Мартос узнал, что левее идет бой, повернул на Мюлен свой 15-й корпус. Присоединил остатки дивизии Мингина, послал записку к правому соседу, в 13-й корпус Клюева, просил помочь. Тот откликнулся, выделил два полка. Мартос доложил Самсонову, что обозначилась крупная германская группировка, просил направить к нему весь 13-й корпус. Однако командование фронта опять внесло путаницу. Оно обратило внимание на разброс корпусов 2-й армии, приказало собрать их вместе. Дальше всех вырвался 13-й — а значит, требовалось ориентироваться на него. Жилинский издал директиву, пусть 15-й корпус слева и 6-й справа подтягиваются к 13-му. Поэтому Самсонов в просьбе Мартоса отказал. Слепо и дисциплинированно повторил директиву Жилинского — не Клюев должен идти к Мартосу, а наоборот, Мартос и Благовещенский должны идти к Клюеву.
Непонятная ситуация в Пруссии обеспокоила и Ставку. Великий князь Николай Николаевич сам приехал в штаб Северо-Западного фронта и приказал нацелить 1-ю армию, чтобы она установила связь со 2-й. Но Жилинский его распоряжений не выполнил. Он остался при своем мнении — немцы укрылись в Кенигсберге. Ренненкампф к этому моменту занял Инстербург (ныне Черняховск) и вышел к Балтийскому морю в 50 км от Кенигсберга, и штаб фронта подтвердил ему задачу, начать осаду столицы Пруссии.
А 6-й корпус Благовещенского получил приказ идти на соединение с 13-м. 26 августа он выступил из Бишофсбурга на запад двумя колоннами. Впереди дивизия Рихтера, за ней — Комарова. Но Комарову вдруг сообщили: сзади, с северо-востока, надвигается скопление противника. Он счел — это те самые немцы, которые бегут от 1-й армии и которых надо перехватить. Развернул дивизию и повел навстречу. Но это выходил для флангового удара корпус Макензена. У села Гросс-Бессау завязался жестокий бой. На дивизию Комарова навалились две германских. Он послал просьбу о помощи к дивизии Рихтера. Она уже ушла на 14 км. Получив известие о сражении, немедленно повернулась, форсированным маршем зашагала на выручку и… столкнулась с еще одним германским корпусом, фон Белова. Он двигался на русских параллельно с Макензеном.