Parsing inflected forms may not always work as expected. If the following does not give the correct word, try Latin Words or Perseus.
lĕgĭōnārĭus, a, um, adj. [legio], of or belonging to a legion, legionary: miles, Asin. Poll. ap. Cic. Fam. 10, 32, 5; cf.: legionarii milites legionis decimae, Caes. B. G. 1, 42: cohortes, id. ib. 3, 11; id. B. C. 1, 73; Sall. J. 41: equites, Liv. 35, 5; Veg. Mil. 2, 2.