Warlord (Chronicles of the Warlands, #3)

Lara of Xy and her warlord, Keir of the Cat, have been through much together. They have overcome great trials, faced plague and insurgency, and found happiness in each other's arms. Now they face their most arduous trial: Keir must take Lara into the Heart of the Plains, where she will be tested and examined by the warrior-priests.