You need to find someone who will help you get to Plagat, the capital of the Allod of Uimoir.