When you find Prince Thirneg, use the "/hail" command on him. After he talks to you, respond with "I have come here for Phat Lewts."