Francisco Franco fikk helt fra starten stillingen som nestkommanderende for Legionen. På 1920-tallet besto Den spanske legion av fem bataljoner med hovedsakelig spanjoler (siden det var vanskelig å rekruttere utlendinger), og de fleste utlendinger var fra Cuba.