It was fairly easy, but in E3 I beat the Troglo King instead of going down into the dungeon and just assassinating the Head Trogolo Khazi (sorry, I'm not too great with names). It was funny because afterwards I got congratulatory messages "from the king" and the Hill Giant attack plan went on without a hitch.