W 1936 istniało już sześć batalionów Legii Cudzoziemskiej. W czasie wojny domowej w Hiszpanii w latach 1936–1939 Legia opowiedziała się po stronie gen. Franco i rozrosła się do osiemnastu batalionów. Pułki Legii brały udział we wszystkich większych bitwach tej wojny, m.in. podczas zdobywania Badajoz (sierpień 1936) czy w bitwie o Madryt, gdzie walczyły przeciwko oddziałom Brygad Międzynarodowych.