Byzantine's worst nightmare also