The first step is to kill goblins in Lavastorm until you have obtained 20 shards of the broken goblin tablet. This is an auto-updating, uncommon piece. After completing this task return to Fendaris.
He then requires you to collect 8 goblin banners written in a secret goblin code. They are in order folowing the wall to the left from the exit of tunnel:
The Sootfoot Banner of Najena: ( -159, -130, 310 )
The Sootfoot Banner of Might: ( -225, -114, 147 )
The Sootfoot Banner of Ancient Mines: ( -320, -130, 453 )
The Sootfoot Banner of Krombral: ( -345, -130, 340 )
The Sootfoot Banner of War: ( -556, -118, 470 ) (on the south side of Blisterzonk's hut)
The Sootfoot Banner of Nagafen: ( -422, -114, 305 )
The Sootfoot Banner of Flame: ( -727, -113, 337 )
The Sootfoot Banner of Marnek: ( -737, -111, 443 )
You then find out you are required to know the Druzaic language to continue. Druzaic can be learned by doing the quest, Words of Pure Magic.
After examining all of the banners and speaking to Fendaris, you receive a scroll written in Druzaic. Read it and it tells you a nice story about how the goblins got whooped in a fight ages ago. Pay attention when reading through it because you are going to re-trace the story. Basically you must find the five pieces to the goblin poem. They are at:
-646.96, -79.51, 65.01 - In an area called The Wounds.
-678.11, -66.69, -159.49 - Goblet of Ro. Fairly deep into the zone.
-635, -111, 302 - Goblin Ritual place where you see 2x group goblins. In the area you had to run around for the flags.
-210, -113.51, 149.31 - When you leave the cave from the beach, in Najena's Valley, you will see a large lava fall straight ahead. Go behind it.
-193.39, -114.11, 251.69 - just past Najena entrance half way up the ramp leading towards the lava fall.
You then must find the name of the forgotten Lavastorm Legend. You do this by speaking with Bunglegreeder. He is in a hut near The Wounds (and Asphyxia) in Lavastorm at -403.88, -98.4, 194.48 . He will ask you to obtain 8 rare rocks from Lavastorm. Six are mob drops and two must be mined. They are:
Bouldering Heart: Bouldering Guards of named golem at the Lavastorm Spires (old Nexus spire to east of Solusek Ro - approx ( -554, -35, -511 )) and any "A bouldering" golems ( -606, -45, -568 ) . If you kill the bouldering guards but leave Tyrock Cleaver up (run or evac), the guards will respawn again in a minute or so.
Return to Bunglegreeder and get a quest update, to search for info of King Tranix.
Head to the Temple of Solusek Ro and take all rights, this will lead to a library where you need to speak to Tomekeeper Sunto ( -437, -60, -683 ). He will tell you to seek out the Dead Knights bones that were sent out across the Shattered Lands (you have seen them; when examined it speaks of Flames and Swords on a medallion I believe). There are 10 of them.
Hogosh - Nektulos Forest ( -1374, 28, -698 ) In the back part of the Bear Caves
Desdarn - Commonlands ( 249, -47, 252 ) In the graveyard east of Valmarr across the bridge, then take the spires to Antonica
Narisin - Antonica ( -2051, -37, -564 ) In a cave near Windstalker Village, cave enterance is in the lake
Weldin - Thundering Steppes ( 853, -32, 1064 ) Enter the western Mine and folow the left hand wall around till you see Welden on the ground.
Karysin - Zek ( -192, -25, -553 ) Karysin in on The Bridge of Zek about half way down on the left hand side, the only set of bones on the left as you walk to the Citadel
Mortanis - Everfrost ( 25, 28, -478 ) Under a rock in the NE part of Jagged Plains
Edgarin - Feerrott ( -1933, -22, 555 ) Near the cave to the Portal of Fear, east of Cazic Thule
Jartellin - The Enchanted Lands ( -398, 0, -624 ) Inside the lamia cave near The Pond (entrance at -337, 4, -628 )
Return to Lavaatorm.
Return the bones to the Censor of Souls ( -324, -44, -711 ). You passed it heading to Solusek's Eye through Temple of Solusek Ro past Tazga. This looks like a smoking cauldron sitting in the middle of a table. Head back to the ghostly npc in the library and he tells you to examine the book about King Tranix. It is in the library you are in at the moment.
Next head to Solusek's Eye, down to the Giants of Thyr the first room you see them in go to the left side and there is the chest at 99.93, -356.77, 189.26 . You must speak Krombral to get this update. While you are there step onto the shinning cog on the ground near the chest to get the one way portal from the cog near the Gnome camp near the Lava Zone.
It has you gather four circlets from various names in Solusek's Eye: