Exile's Gate (Morgaine Saga, 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.