There are two guides on this page. The first one is a partial guide that only gives partial clues to the quest. I recommend you use this map first, so that you get to try to solve the quest mostly by yourself. But, if you just want the straight-forward answers, go ahead and use the full guide.
1) Find King Gordon's Tomb, it's somewhere in the south-western wilderness, like south-westish of the PvP entrance.
2) Hmm, some of the doors are locked, and there are keys in chests..I wonder what I can do? Go exploring.
3) Ok, if you've started the quest, great. You know what you have to do now, go kill that creep.
4) You shouldn't even be needing this guide, but anyways..once you've got what you've needed, head back to the tomb, and restart the whole thing. I know, it's very annoying.
5) Goody, now give back the item to whoever, and find the right chest. Infront of your feet...whose feet? King Gordon's feet? But he's dead. What about when he was alive..
6) Great, you solved the quest almost by yourself! But it was easy anyways, no big challenge :P
1) Ok, first of all, you'll need to find the tomb, which is in the south western wilderness. It is straight left from the PVP entrance, or south-eastish from UL. For now you can look at a world map of where the tomb is.
2) Now, you need to get the keys all around the tomb so you can start the quest. Take a look at the above map to help you out.
3) Once you've gotten all the keys and have gone into the chest room, look for the book lying on the ground near the door, to the right. Click on it, and you will start the quest. Guess what? You gotta go all the way north to kill Vanderbeard and retrieve the figurine. To get out of the room, you'll need to click on any of the chests and get killed by King Gordon's Revenge. This is the only method I know so far..
4) Time to find Vanderbeard. If you don't where he is already, check here. Once he's dead, journey back to King Gordon's Tomb and do the whole key-maze again *sigh*
5) Now talk to King Gordon's ghost. He will give you a very obvious clue, and the key to the treasure chest. If you can't figure out where the real chest is, well...Ok, it's the one right infront of the throne. Be careful not to click anything else, or its surely death. Well take the loot and you're done the quest (^_^)