The problem with the Exile's death is that her unique nature would have made her ridiculously hard to sense in some ways.

I haven't read the book in question, but from what I do know of it, the Exile was substancially more powerful than the book indicated.