С давних пор и до наших дней легион был всего лишь одним из воинских подразделений армии, а ни разу не армией. Так как я не телепат и не знаю, о каких легионах вопрос, то отвечаю от тех, которые у меня не памяти. На памяти не по жизни, а исторической.
Римский легион.
Армия Римской республики, а потом империи, состояла из легионов, каждый из которых насчитывал от 2 до 10 тысяч солдат, но в большинстве своём около 5 тысяч. Пехотинцев и кавалеристов, была и "артиллерия" - катапульты.
Всего известно о пятидесяти таких легионов. Но в разные периоды истории в Римской республике (империи) их количество временами не превышало и тридцати.
Французски Иностранный легион.
Это воинское подразделение армии Франции, набранное почти исключительно из иностранцев. Но приблизительно пятая часть его состоит из французов, которым "заменили личность" - они теперь с другими именами и числятся бельгийцами, канадцами... или из какой ещё франкоговорящей страны. При вступлении во французский Иностранные легион никого не волнует прошлая жизнь будущего легионера.
Иностранный легион был создан 9 марта 1831 года.
Испанский легион.
Это элитное подразделение сухопутных ВС Испании. В нём могут служить только граждане Испании и испаноговорящих стран (бывших испанских колоний).
Был создан в начале 20-го века. Воевал на стороне Франко. В настоящее время, как и французский Иностранный легион принимает участие исключительно в миротворческих миссиях под эгидой ООН и НАТО.