Egy rövid afrikai kitérő után Paulus alakulataival betört a Szovjetunióba. A Barbarossa terv azonban kudarcot vallott. A csapatok lassabban haladtak a kelleténél, a kitűzött célokat csak kimerülten érték el. Paulus felismerte, hogy hiba volt a szovjet ellenállás gyors megtörésében bízni. Mindezek ellenére igyekezett a Hitler által kitűzött célokat elérni.