Como consecuencia de la ruptura del territorio de la República por la llegada de las tropas nacionales a Castellón de la Plana y Villareal, pero también de su fracaso al no poder conquistar Valencia, el Estado Mayor Central de la República procedió a un replanteamiento de sus ejércitos en julio de 1938. El Ejército del Sur, que cubría la larga línea de frente de Extremadura y Andalucía, fue dividido en dos: el de Extremadura y Andalucía, los cuales quedaron integrados en Grupo de Ejércitos de la Región Central, comandados por el general Miaja. Su orden de batalla inicial fue el siguiente:

El IX Cuerpo de Ejército:

20 División formada por las brigadas mixtas 89, 148 y 106.

21 División formada por las brigadas mixtas 51, 76 y 80.

54 División formada por las brigadas mixtas 180, 181 y 182.

El XXIII Cuerpo de Ejército:

23 División formada por las brigadas mixtas 78, 85 y 147.

71 División formada por las brigadas mixtas 54, 55 y 221.

Sin embargo, las Brigadas Mixtas 180, 181, 182 y 221 fueron trasladas al Ejercito de Levante para reforzar la defensa de Valencia, no volviendo a integrarse en su agrupación de origen. El jefe del Ejercito de Andalucía fue el coronel Alfredo Prada Vaquero. El Comisariado de Guerra del Ejército de Andalucía publicaba diariamente Sur.