Конечно воевали!!! Еще как. Просто тех, кто воевал, кормили те, кто охотился. Т.е. они отдавали часть своей добычи за защиту племени от врага. Это и есть найм и налог. Только в натуральной форме.
Наемник - гражданин одного государства, защищающий за деньги другое.
Солдат по найму - это в узком смысле - профессия (военнослужащий, получающий заработную плату). Я же говорила о широком смысле этого понятия: найм государством (точнее обществом в лице государства) на (и в ) определенных условиях части общества для защиты безопасности этого государства и его граждан.