I enjoyed the Tom Holland book Millennium, a very readable narrative history of “the dark ages”, though he’s a bit of a melt.
China Mielville’s October is good.
Really should read more history, I really want to read William Dalrymple’s The Anarchy about the East India Company.