Fires of Azeroth — C.J. Cherryh

There was a star Gate in Azeroth marked by alien fires that Morgaine must seal. But Morgaine and Vanye have brought devastation to the peaceful land. For the hordes of Shiuan were on their heels, determined to conquer a new land for themselves and to avenge their lost planet.