Shadowfall - James Clemens

Four millennia have passed since the gods came to Myrillia, creating the nine lands of peace as a haven from the nightmarish, accursed Hinterlands. In all this time nothing has disturbed the harmony of the nine lands.

But now the goddess of the Summering Isles has been murdered. The only witness is Tylar de Noche, a crippled and disgraced former Shadowknight.
As he holds the dying goddess, her last breath bestows a powerful blessing on him-a mark that heals his broken body. A mark that many see as proof that he killed a god. A mark that unleashes a powerful force of darkness within him.

Chased across Myrillia by enemies both human and ethereal, Tylar must uncover and face down a being powerful enough to kill an immortal-the true godslayer. For if he fails, all of Myrillia will fall into shadow.