Definitions of legionary:

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