I killed him in troll armor with a knife.
- Get behind a pillar, wait for him to come to you.
- Pounce (alternative attack), make a couple of standard attacks.
- Run behind the next pillar to get your stamina back.

Rinse and repeat. It should be over in less than 5 minutes.