Araman's Aria by Suzanne Embree

Araman Diago, Commandant of the Olean Intelligence, last medical reported too high a sexual libido level. In accordance to military regulations stating a sexually satisfied soldier is a happy soldier, General Herse had no choice but to order Araman to take as his personal gear, a military issued concubine.
Araman was in no mood to receive such an instruction after his mission was just jeopardized. The idea of having to take a woman, let alone a concubine into his care was distasteful to his nature. His past experiences ending in tragedy taught him to avoid entanglements with the opposite sex.
But she was not what the Commandant was expecting. He was issued a Shinwa warrior…
…One who takes him into a journey where only the strongest can go.