The Collaborative International Dictionary of English v.0.48:

Legionary \Le"gion*a*ry\ (l[=e]"j[u^]n*[asl]*r[y^]), n.; pl.
   Legionaries (-r[i^]z).
   A member of a legion. --Milton.
   [1913 Webster]