Vom 1. August 1942 an war er Deutscher General (Verbindungsoffizier) bei der ungarischen 2. Armee an der Don-Front südlich Woronesch. Er erlebte die Vernichtung der ungarischen 2. Armee in der Operation Ostrogoschsk-Rossosch, einer Offensive der Roten Armee im Januar 1943. Generalfeldmarschall (ab 1. Februar 1943) Maximilian von Weichs, Oberbefehlshaber der Heeresgruppe B, entsandte v. Witzleben am 15. Januar 1943 zum Befehlshaber der ungarischen 2. Armee Generaloberst Gusztáv Jány, um diesen inoffiziell dazu zu bewegen, den sofortigen Rückzug anzuordnen, da während der laufenden Angriffe eine Einkesselung drohte. v. Weichs wollte selbst keinen direkten Rückzugsbefehl gegeben da das Hitlers Anweisungen widersprochen hätte. Jány erteilte dann am 17. Januar den Rückzugsbefehl.