Pada tanggal 17 Agustus, Rennenkampf memulai invasi ke Prusia, Angkatan Darat Pertama menuju garis pertahanan Jerman. Rennenkampf menghentikan pasukan sekitar 5 mil (8 km) dari perbatasan.
François memutuskan untuk membawa pasukannya ke Stallupönen, tempat satu divisi Rusia beristirahat. Serangan frontal memecahkan divisi Rusia, yang melarikan diri ke timur. Rusia (terutama dari Resimen 105 Rusia) kehilangan 5.000 korban jiwa dan 3.000 tahanan.
Ketika mengetahui bahwa François Prittwitz telah menyerang, dia, melalui ajudannya, memerintahkan François agar menghentikan serangan dan mundur. Namun François tidak melakukan perintah tersebut. Dia jengkel dan mengatakan kepada ajudan, "Laporkan kepada Jenderal Prittwitz bahwa Jenderal von François akan mundur setelah mengalahkan Rusia." [1]