Franța era nevoită să-și apere capitala, iar rușii au fost determinați să accelereze acțiunile pe Frontul de Est. Pe 17 august, Armata I a lui Rennenkampf și Armata II a lui Samsonov au primit ordinul de a invada Prusia Orientală din bazele militare din Polonia. Astfel, a fost deschis Frontul de Est. În zona aleasă pentru pătrundere, menținerea comunicațiilor erau dificile, iar drumurile și căile ferate principale nu erau modernizate de ruși pentru a împiedica eventuale atacuri germane. Samsonov a înaintat lent în partea de sud-vest a provinciei, cu intenția de a realiza joncțiunea cu armata generalului comandată de Paul von Rennenkampf care avansa dinspre nord-est. În fața ofensivei rusești, generalul Maximilian Prittwitz, comandantul armatei germane, le-a ordonat soldaților să se retragă. A fost demis și înlocuit cu generalii Paul von Hindenburg și Erich Ludendorff , trimiși să-l confrunte pe Samsonov. Rușii au dat piept cu Armata VIII germană. Hindenburg și Luddendorff au primit planul de lupta pregătit de Prittwitz: o lovitură măreață care prevedea mobilizarea tuturor forțelor pentru atragerea Armatei II ruse într-o cursa.Cele două armate s-au ciocnit la 26 august 1914. Timp de o săptămâna, rușii, dispunând de superioritate numerică, au fost avantajați. Samsonov a avansat cu grosul armatei fără a-și asigura comunicațiile dintre cele două corpuri dispuse pe flancuri și cu Rennenkampf, care nu înțelegea ce se întâmplă.