I couldn't stop thinking of Red River when I read Legend of Nereid. Both have strong female characters who have similar mind-sets and beliefs. There are a lot of internal political stuggles and war in both. They also have a similar cast of supporting characters, with coniving queens, a sweet love interest and a more forceful one, and a servent that is scary dedicated to his respective master. Legend of Nerid is the darker of the two titles and Red River has more fanasty, but both are great reads and you should enjoy one if you liked the other.