Byzantine versus Orcs and Ogres