Oh I forgot Kangaxx, the big one, is in the docks next to the Sea's Bounty Tavern. Speak to him first before approaching all but the gate lich, as the other two are part of his quest for a really good item. It will still work if you kill the others first, but at least you will know why they are there.
|