Just follow the map. Its in the north-side of the halls. When you enter a dwarf will ask you equipment, give it to him you'll get it back, then enter the throne room.

Joliekiller, paladin on a crusade against (almost) all evil.