The Winter King, Enemy of God and Excalibur by Bernard Cornwell. He does a more historical fiction take - no castles and fairies - that's true to pre-Saxon Britain,.
Of course it's still fiction, and has some fantasy elements, but like his Saxon stories (The Last kingdom, etc) it's a brutal early medieval world.