El 23 de julio, Rostov cayó. Este éxito motivó la emisión de la Directiva del Führer N.º45, que cambiaba el orden de ejecución de la Operación Azul. Se ordenaba que el Grupo de Ejércitos A ya no debía esperar a que el Grupo B asegurara el Volga para avanzar hacia el Cáucaso, sino que ambos objetivos se tomarían simultáneamente. El 6.º Ejército, ayudado por el XXIV Cuerpo Panzer del 4.º Ejército Panzer, avanzaría solo hacia Stalingrado, y tomaría la ciudad. Luego, enviaría unidades motorizadas hacia Astracán. Este cambio de planes fue interpretados por algunos generales alemanes como un símbolo inequívoco de que las fuerzas soviéticas estaban al borde de la derrota, ya que el área a cubrir era demasiado extensa, y no se disponía de suficientes tropas para resguardar los flancos exitosamente. Además, los problemas de abastecimiento ya eran latentes: durante el cerco de Rostov, el 6.º Ejército había suspendido su avance durante diez días debido a falta de suministros.