Start Point: The Keldagrim mines east of Rellekka and north of the mountain camp. Follow the dwarven statues to the underground river.
To Start: Speak to the boatman near the entrance of the mines.
Quest Length: Medium
Quest Difficulty: Easy
Minimum requirements:
Level 20+ mining highly recommended, but not necessary, Level 20+ smithing highly recommended, but not necessary,
Level 33 magic, Level 16 firemaking, Level 14 thieving, Level 12 crafting
An affinity for diplomacy
Completed the Knights Sword quest
Items Needed: 1 log (any kind), 1 coal ore, tinderbox, 200gp, 1 iron bar, 1 redberry pie, 3 cut saphires, telegrab runes, teleport runes, and various ores and bars for errands. Do not bring heavy armour.
1. Speak to dwarf boatman at the cave entrance from the Between a Rock quest. He will take you to the new city. 
Keldagrim Map 
Once there, speak to Commander Veldaban to start the quest. 
2. Head to the east part of town and speak to Blasidar the sculpter, who is SouthWest of the dock, East of the Crafting Stall and slightly NorthWest of the Pub. He will ask you to collect pieces for his model to construct the new statue of the king. He asks for you to get an axe, clothes, and boots that resemble those of the original kings. 
Clothes Speak to Vermu
ndi in the temple on the east side of town. She will agree to make the clothes for you, but will need a book with the design of them. Speak to the Librarian who is in the first building on the West Side of the Bridge. and search the bookshelves until you find the book, then return it to Vermundi. NOTE: You cannot have heavy armor on when climbing the ladder or you will fall down, dragonhide armor is ok to wear with boots of lightness 
Bring her 1 log(you can use any logs, and that you don't need the normal required firemaking level), 1 coal ore and 200 gp and a tinderbox to get the clothes. Use the log and the coal with the sewing machine then talk to her again and she will ask you to light the logs in the machine. Boots Speak to Saro the armour salesman on the west side of town. 
Then speak to Dromund, who is in the NorthWest Corner of Keldagrim, just East of the Sword Shop. He will refuse to sell you the boots, so you will need to telegrab one boot (right) from the outside window. To do this wait for the man to walk past you and then telegrab it. For the second (left) boot walk into the house and again wait for him to pass before taking/telegrabbing the boot. To take the boots instead of telegrabbing, wait for Dromund to walk on the north side of the table and quickly take it (see below). 
Axe Speak to Santiri the sword salesman on the NorthWest Corner of the town and he will give you what he believes is the king's old axe. Once you have the axe use 3 cut saphires with it. 
Now bring the axe, an iron bar, and a redberry pie to Thurgo who is south of Port Sarim (from the Knights Sword quest). He will fix the axe for you. 
3. When you have all 3 pieces, bring them back to Blasidar. He will fix the statue up to the head, and then go back and talk to the commander. He will tell you that you need to join the consitorium.
4. You now have to join a company. The different companies are located in the temple (big building in the center of the city) on the second floor on the east and west sides of the river. NOTE: It doesn't matter what company you join. The company names are: 
The Blue Opals 
The Brown Engine 
The Green Gemstone 
The Purple Pewter 
The Red Axe 
The Silver Cog 
The White Chisel 
The Yellow Fortune NOTE: You can not join the Red Axe. Speak to a company secretary and run 5 errands for them, the secretary will have you collect ores. TIP: If they ask you to get something you dont have, walk away without accepting the job and talk again until it is something easy. After running 5 errands for the secretary, speak to the director and run 2 errands for him. The director will ask you to collect bars. The same tip applies here as for secretary. After running your errands for the director they will ask you to join the company officially.
5. After becoming a member of a company go back and speak to the commander and he will bring you to the meeting. You will watch a short movie again and then the quest is complete! 
After the quest is complete you can explore the town!
