С самого начала генералу фон Притвицу пришлось очень непросто с командиром I корпуса генералом фон Франсуа, пятидесятивосьмилетним светлоглазым потомком гугенотов, который был чем-то вроде германского Фоша. I корпус был набран из уроженцев Восточной Пруссии, а его командир, решительно убеждённый в том, что ни один славянин не должен ступить на прусскую землю, угрожал нарушить стратегию 8‑й армии, слишком выдвигаясь вперёд.
На основании расчётов Гофмана 8‑я армия полагала, что Ренненкампф начнёт наступление первым, и намеревалась встретиться с ним в бою 19 или 20 августа в районе Гумбиннена, приблизительно в 25 милях от русской границы, до того как русские выйдут к Инстербургскому промежутку. Навстречу Ренненкампфу были высланы три с половиной корпуса, включая I корпус Франсуа, и кавалерийская дивизия, а четвёртый корпус был направлен на юго-восток, чтобы встретить армию Самсонова. 16 августа штаб 8‑й армии выдвинулся вперёд, в Бартенштейн, поближе к Инстербургу. Тут обнаружилось, что Франсуа уже прошёл Гумбиннен. Он решил начать наступление немедленно, в то время как план Гофмана состоял в том, чтобы позволить армии Ренненкампфа максимально углубиться на запад в ходе его двухдневного марша: теоретически, чем дальше она оторвётся от своих баз снабжения, тем будет уязвимее. Гофман не хотел, чтобы продвижение Ренненкампфа приостановилось, наоборот, ему было нужно, чтобы русские достигли Гумбиннена как можно скорее, тогда у немцев будет время справиться с одной армией до подхода Самсонова.
Продвижение Франсуа дальше Гумбиннена, в котором он разместил 16 августа свой штаб, угрожало тем, что следом за ним, чтобы прикрыть его фланги, нужно будет подтягивать и всю 8‑ю армию, которая тем самым растянется более своих возможностей. И 16 августа Притвиц приказал Франсуа остановиться. Тот энергично возражал по телефону, доказывая, что чем ближе к России он встретит противника, тем меньше опасности для германской территории. Притвиц ответил, что жертва частью Восточной Пруссии неизбежна, и направил письменный приказ, напомнив Франсуа, что «единоначальником» является только он, и снова запретил дальнейшее продвижение. Франсуа игнорировал приказ. В час дня 17 августа Притвиц «к своему огромному изумлению» получил от Франсуа донесение, что тот уже вступил в соприкосновение с противником в Шталлупёнене, в 20 милях от Гумбиннена, и только в 5 милях – от русской границы.
В то утро, когда армия Ренненкампфа пересекла границу, её находящийся в центре III корпус, начал марш – отнюдь не по плану, а из-за отсутствия координации – на несколько часов раньше двух других. Русская разведка обнаружила силы Франсуа у Шталлупёнене, и русским войскам был отдан приказ атаковать. Сражение развернулось в нескольких милях к востоку от города. Генерал фон Франсуа и его штаб наблюдали за ходом боя с колокольни городской церкви, когда «в самом разгаре нервного напряжения» неожиданно зазвонил церковный колокол, стереотруба закачалась на треноге, а взбешённые офицеры, зажимая уши, обрушили град тевтонских ругательств на несчастного члена городского совета, посчитавшего своим долгом предупредить жителей о приближении русских.
Не меньший гнев бушевал в штабе 8‑й армии после получения донесения от Франсуа. По телефону и телеграфу ему послали приказ приостановить боевые действия, к нему выехал генерал-майор, дабы лично подтвердить отданный приказ. Карабкаясь по лестнице на колокольню и находясь не в меньшем возмущении, которое только что царило здесь, он закричал генералу Франсуа: «Командующий приказывает вам немедленно прекратить бой и отступить к Гумбиннену!» Взбешённый тоном и манерой обращения, Франсуа напыщенно ответил: «Сообщите генералу фон Притвицу, что генерал фон Франсуа прекратит бой, когда разобьёт русских!»
Тем временем для атаки русских с тыла с правого фланга была выслана германская бригада с пятью артиллерийскими батареями. Из-за преждевременного наступления русского III корпуса, особенно его 27‑й дивизии, которая вела бой у Шталлупёнена, между ней и соседним корпусом образовался разрыв слева, не защищённый от германского удара. Полк, на который обрушились немцы, дрогнул и побежал, заставив отступить и 27‑ю дивизию, оставившую немцам 3000 пленных. Хотя армия Ренненкампфа вышла на назначенный рубеж в тот же день, 27‑ю дивизию пришлось отвести к границе на переформирование, задержав наступление на целый день. Сияя от победы, Франсуа, эвакуировав Шталлупёнен, отступил ночью к Гумбиннену, убеждённый в преимуществах неповиновения.