You need to create a challenge which cannot be solved by violence and looting. For example:
- treat him to magic poison - the only alchemist capable of manufacturing the cure is long dead, but he left a set of puzzles in a dungeon. The puzzles lead to traps, several monsters and, eventually, the...