Originally Posted by The Pants Party
You need to visit a Fateweaver. Try not to do this often, the price doubles each time. The first one you'll come to is in the House of Ballads probably. There's also one in Ysa off the top of my head. I know there have been more, just can't remember at the moment.
I have used fateweavers 4 times, didn't record the cost for the first, but the other 3 cost 2,048, 4,608, and 6,912 gold
An easy way to find fateweavers is to go to your map
and enter world map
. If you place your cursor over any found location it will list the services of that location. Just look for Fateweaver