The Fall of the Roman Empire: A New History of Rome and the Barbarians by Peter Heather
Ironically enough, I'm reading The Last King which is about Mithridates and his defiance of Rome.