Original: The Elite is tortured by Tartarus, the Chieftain of the Covenant Brutes.
Simplified: He is being tortured by the covenant because he failed to stop Master Chief destroying the first Halo in the original game. The Elite commander is branded by the leader of the Brutes, another part of the Covenant.