tribesman (n.) Look up tribesman at Dictionary.com
1798, from genitive of tribe (n.) + man (n.).