C J Cherryh
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.