Shadows of Aggar — Chris Anne Wolfe

Diana n'Athena is an Amazon working for the Terran empire on the medieval planet of Aggar. Her mission is to rescue a downed pilot / spy from Aggar's wilds. But when the Council demands she be bonded to a Shadow in order to be allowed to make the journey, things get interesting. Shadows are exceptional guides and fighters, but Elana is something more -- she has the gift of the Blue Sight. As the two women race against time to prevent an all-out intergalactic war, they become erotically entangled, complicating both their lives and putting their mission in danger. Author- approved edition. Book One of the Aggar Trilogy.