Rome's collapse inspired many gripping tales, from Gibbon's history to Dune and Battlestar Galactica. The story of Arthur's Camelot has its origins in this era of political convulsion, as does a narrative that has taken on vast global importance – the foundation of Islam. By Tom Holland