Into the Narrowdark by Tad Williams (The Last King of Osten Ard, #3 of 4)

The High Throne of Erkynland is tottering, its royal family divided and diminished. Queen Miriamele has been caught up in …