In the right, upper wing, all the way to the end area where the Arcanus spawns, you will find the book in the shard chest room. It is on the floor and when clicked, you will receive: Sailing with Three Sheets to the Wind. You can pick the book up at level 75 and receive the quest, however, you can not enter Nu'roga until level 80.
Make sure you still have the book that starts the quest on you or he won't talk to you.
Rotheck sends you to gather the following items to make a necklace for him:
12 blue sapphires from Nu'roga. The entrance to Nu'Roga is just within the Mines of Nurga (Fens of Nathsar). Enter the tunnel and, a few feet in, turn right and follow the tunnel. The sapphires drop from small wooden chests, so be sure to check these and not ignore them.
You must have an incarnadine cluster in your inventory for him to advance the quest, even if you already had one for the previous step.
Note: he will speak to you if you have incarnadine clusters in the shared bank rather than in your inventory.
Obtain the following items:
A rough fire emerald which may be harvested, purchased from the broker, placed on the broker then removed, traded from another player or retrieved from a Harvest Depot.
Note: again, got an auto-ding for this step while having fire emeralds in the shared bank.
A swampsoaked amethyst, purchased from Hopgip Goodsale at ( -38, -52, 839 ) /waypoint -38, -52, 839 for 12g or Fippit Goodsale at ( 2, -55, 836 ) /waypoint 2, -55, 836 or Valor Goodsale ( -81, -54, 817 ) /waypoint -80.59, -54.33, 816.56. You must have +20,000 faction with the Guktan Guard to purchase this. This is no-trade and only available on the merchant if you have the quest.
Do all the available quests in Tupta. Quests from Glip Heartkeeper and Sir Libip Honorsmelt are repeatable and reset after a certain time. It helps to chronometer (if necessary) to see the quest flags.
Queen Lenya Thex is located in a 'hidden' room with a 'locked' door that only opens after you've killed most, if not all, of the named in the Manor. The named in the Main Ballroom is hard - we never did kill him after several attempts. We cleared the rest of the zone, finishing at the top (where the void shard chest is located). In that room we found a 'hidden' passage behind a bookcase (44.8,26.3,-376) that slides away when a candelabra sitting on a table near the bookcase was toggled. This passage led back to the previously 'locked' hidden door that led to another passage to a room with Queen Lenya and two named in it.