legionnaire: a soldier who is a member of a legion (especially the French Foreign Legion)
soldier: an enlisted man or woman who serves in an army
double-bitted ax: an ax that has cutting edges on both sides of the head