Exile's Gate: Morgaine, Book 4

Morgaine must meet her greatest challenge - Gault, who is both human and alien, and also seeks control of the world and its Gate. She will meet the true Gatemaster - a mysterious lord with power as great, or greater, than her own.