Hild by Nicola Griffith (The Hild Sequence, #1)

In seventh-century Britain, small kingdoms are merging, frequently and violently. A new religion is coming ashore; the old gods are …