Fool's Fate: The Tawny Man Trilogy, Book 3

FitzChivalry Farseer has become firmly ensconced in the queen's court. Along with his mentor, Chade, and the simpleminded yet strongly Skilled Thick, Fitz strives to aid Prince Dutiful on a quest that could secure peace with the Outislands - and win Dutiful the hand of the Narcheska Elliania.

The Narcheska has set the prince an unfathomable task: to behead a dragon trapped in ice on the isle of Aslevjal. Yet not all the clans of the Outislands support their effort. Are there darker forces at work behind Elliana's demand? Knowing that the Fool has foretold he will die on the island of ice, Fitz plots to leave his dearest friend behind. But fate cannot so easily be defied.