Definition of "Legionary" :

noun: a soldier who is a member of a legion (especially the French Foreign Legion)