Gandos

 was Cleopatra's bodyguard. He fought the Sixth Doctor in the arena. The Doctor defeated him, knocking him unconscious. (PROSE: State of Change)