We do not currently know of any antonyms for fellow tribesman.
For similar words to fellow tribesman, try: