You must wear a witchwood icon to fight cave horrors at melee distance, otherwise they will use a special attack which always deals damage equal to 10% of the player's base Hitpoints level, rounded down (e.g. 9 damage at 96). This can be completely mitigated by using Protect from Melee, or using a safespot.