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