Hild (The Hild Sequence, #1)

by Nicola Griffith

Edwin was secure on his throne. Then she remembered the way he sometimes turned in his saddle and touched his sword, remembered the relief when the son of Morcant did not fight, and understood that a king never felt safe.