He was already killed. You entered an instance where somebody already killed the boss and left. When in doubt, exit through the door then come back in. Makes a new Halls instance for you. This works for any of the quest instances.
If you entered from a hosted instance you had previously done already and never entered Halls then I dunno.
Bookmarks