שלושה ימים לאחר מכן, ב-20 באוגוסט, החליט פון פריטוויץ לצאת להתקפה על הארמייה הרוסית הראשונה ליד גומבינן. בקרב זה (קרב גומבינן) נחלו הגרמנים תבוסה אל מול הרוסים עקב ההססנות שבפתיחת הקרב. פריטוויץ נתקף פחד שמא הארמייה תושמד לחלוטין ולכן הורה על נסיגה כוללת משטחי פרוסיה המזרחית אל עבר קווי נהר הוויסלה. כששמע זאת רמטכ"ל צבא גרמניה, הלמוט פון מולטקה הצעיר, הורה ב-22 באוגוסט להחליף את פריטוויץ בגנרלים מנוסים יותר - פאול פון הינדנבורג ואריך לודנדורף. תחת הנהגתם של הינדנבורג ולודנדורף נחלה הארמייה הגרמנית השמינית לניצחונות מרשימים בקרב טננברג ובקרב הראשון על האגמים המזוריים.