Tribesmen are very dangerous and should never be taken lightly. Even though their actual attacks only hit up to 40 points of damage, any attack that damages you will inflict a high damaging poison and will deal 68 poison damage per 10 seconds(The equivalent to Karambwan paste). Low level players and village cleaners of all levels should take strong precautions and carry anti-poisons at all times.
Tribesmen used to inflict an 11-damage poison condition. The poison damage was recently lowered to 6 (68 after LP update) in a hidden update, perhaps due to complaints from players or scams being faster than usual.
Although they wield an iron spear (p++), the spear strangely does not appear to be poisoned.
A previous scam was to lure lower levels to attack the tribesmen, causing them to eventually die and lose their items. The scammer would then pick up the items. This was partially stopped due to the release of gravestones, but the long distance between the respawn spots and where Tribesmen are could cause the gravestone to collapse before the victim reaches it.
Tribesmen, as well as many other NPCs after Evolution of Combat, have glitched skin.