Scourge of God

I liked "The Scourge of God" by William Dietrich. It's about the fall of the Roman Empire to the Huns, but also about Attila himself, and was engrossing. I have no idea about its historical accuracy (there is a historical note at the end, addressing the lack of reliable histories of that time) but it was a really good story about love and power.