对于兴登堡和鲁登道夫而言，真是上帝要让他们在东线战场上建功立业。
5月20日，俄第一集团军在贡比楠战役中艰难击退来犯的德军之后，司令官莱宁坎普便当即下令全军停止前进，转入全面休整。由于莱宁坎普所拥有的德国身世，他的这一行为在战役结束后登时被污蔑为对德国“居心险恶的蓄意放纵”，甚至一度要以叛国罪在军事法庭上予以惩处。然而，和他共事过的同僚都清楚，莱宁坎普是不可能为了他体内的那一部分德国血统而在这场国运攸关的战争中放水的；他之所以这么做，完全是由于当前形式所需的缘故。
对于俄军的进攻，德军早就在战前做了详尽的撤退部署。仓库中存储的各类物资被尽数运往后方，空无一人的农庄中没有留下丝毫的草料和粮秣；通讯设备和电话线也被转移一空，火车车厢和蒸汽车头更是不见所踪。而俄国人的技术物资匮乏和后勤保障混乱又是出了名的，才推进到德国境内25公里，莱宁坎普便发现他的部队就已经陷入泥沼了。
在后勤保障上，俄国第一集团军主力已经和补给部队脱节，而这支部队的每日消耗绝对不是一个小数目。莱宁坎普所部下辖3个军团和5个半骑兵师，20余万军队每天都要消耗掉为数惊人的粮食，而那5个半骑兵师和拖曳大炮辎重的战马更是要食用海量的草料；要知道，一匹马的食量至少是一名士兵的八倍以上！
除此之外，俄军在战斗中也蒙受了相当大的损失。贡比楠一役虽然以德军的撤退而告终，但俄军也付出了相当沉重的代价：俄军伤亡被俘人数超过一万五千，其后方运输队更是在战斗中遭到了德军骑兵严重的扫荡洗劫。最为关键的是，俄军平均每门大炮只有25发炮弹，而为了击退德军的攻势，这些大炮几乎都把自己的炮弹给发射殆尽了。因此，只要是个智商正常的指挥官，都不可能让他的部队在这种情况下还继续发动攻势。
在战略上。莱宁坎普的部队也不能攻得太急。根据俄国统帅部所制订的计划，俄军不仅要占领东普鲁士，更重要的是围歼驻守该地的德国第八集团军，从而一举打开通往柏林的大门。如果他的俄第一集团军在东面冲得太猛的话，势必会让已经在贡比楠战役中撤退的该部德军部队成为惊弓之鸟，仓惶逃往西边的维斯瓦河。而这样一来，从德军侧后方杀出、执行包抄任务的俄第二集团军便会扑空，从而让德国人从俄军的包围圈中逃之夭夭。莱宁坎普不仅需要重建他的后勤补给，更要稳住面前的德军、为萨姆索洛夫的第二集团军争取包抄合围的时间；因此在这种情况下，停止不前便成为了他的唯一选择。
然而莱宁坎普所没有料到的是。他的这一本无可厚非的决定。却是让德军得以在短短十天内转败为胜。并一举挽回了当前的所有颓势。
5月21日，早在鲁登道夫还在科布伦茨基地接受小毛奇和德皇的召见的时候，德国第八集团军作战处副处长霍夫曼，就已经通过尚未被撤换的司令官普里特维茨下达了一道命令。即让由弗朗索瓦统领的第一军和一个步兵师乘火车长途机动，转移到南线支援朔尔茨的第20军。相比于在东普鲁士最东边的莱宁坎普，由萨姆索罗夫指挥的直插德军退路的俄国第二集团军显然更具威胁；德军已经开始将战略重心转向南部，准备首先解决掉这个侧后方向的顽敌。
5月22日，兴登堡和鲁登道夫二人抵达司令部马格堡。经过两个多小时的情况分析后，鲁登道夫得出了首先打击俄第二集团军的结论，而这正与霍夫曼此前的命令不谋而合！有感于老熟人（鲁登道夫在总参谋部工作期间，曾与霍夫曼同住一屋达四年之久）和自己有着伯牙子期般默契的鲁登道夫，连夜与霍夫曼制定了一份针对俄第二集团军的进攻计划。
通过内线铁路网的快速调运和前线部队的有效转进。德军将在三天之后，于坦能堡的左右翼集结起第八集团军全部的4个军团，而后便如同海啸狂澜一般猛扑向俄第二集团军。虽然部队及其补给、装备、马匹、枪炮弹药的调度，车头车厢的集中，在挤满难民的车站上上车。列车从一线到另一线的调度等都是相当复杂棘手的问题，但鲁登道夫和霍夫曼都深信德国的铁路系统是能够胜任的，因为在大战之前，德国已经在铁路线上花费了不知多少的心血。