Etter landgangen i Spania ble afrikaarméen delt i to, den ene enheten ble kommandert av general Juan Yagüe og den andre av oberst José Enrique Varela. Yagües styrke avanserte nordover og gjorde oppsiktsvekkende raskt vinninger, og vendte deretter i nordøstlig retning mot Madrid og Toledo. Varelas styrke gikk inn Andalucía og tok kontroll over nøkkelbyer som Sevilla, Granada, og Córdoba. Takket være hovedsakelig afrikaarméens framgang havnet bortimot hele den vestlige delen av Spania på nasjonalistenes hender på slutten av september 1936. Tidlig i 1937 hadde afrikaarméens styrke økt til 60 000 menn. Legionærer og var spydspissene i nasjonalistenes militære operasjoner i resten av krigen og spilte en sentral rolle for fascistenes seier.