Enchanting Byzantine Queen