Tanith Lee 
Wolf Star Rise 
The Claidi Journals Book 2

Orphan-slave Claidi has fought for freedom and won. Now she looks forward to a life of happiness with the wandering Hulta people.But once again for Claidi, nothing and no-one is as it seems. Secrets menace her; a bewildering land of giant flowers and savage animals; the awesome Rise, a great cliff topped by a mansion ruled by a strange, arrogant, enigmatic Prince. At dusk each night, the rising of the flaming Wolf Star.