A prelude quest leading up to Game Update 56 and the introduction of the city of New Halas has been available for some time now, if you could find a Guide or in-game GM or CM. But now in the last week leading up to this update, NPCs have been added throughout Norrath for those players who want to do this quest.
This quest is A Vision of Valor. Follow the link for a list of NPCs and locations.