If you cannot talk to him make sure you have completed all four quest lines. A commonly missed quest is Scribblings on the Wall
If you have a Mark of Manaar in your shared bank (from another toon) you will automatically get your update to this quest, without the need of 20k faction or completing any further quests. You must place the Mark of Manaar in your inventory. Make sure you have the Mark in your inventory BEFORE you ask for the quest; otherwise, delete the quest and ask for it again once you have the Mark.
On Feb 12, 2013, I was able to complete this quest with -5K faction with City of Paineel. I did have to remove the Mark of Manaar from the shared bank and place it in my inventory to get the quest update, but it was not in my inventory when I turned in the quest.
The Mark of Manaar may be in your currency window, if /finditem doesn't actually find anything.
Steps[]
You must get some sort of token to prove your trust.