In 2268, he was chosen to train Lieutenant Uhura after she and her crewmates were kidnapped from the starship USS Enterprise by the Providers. He was eventually "selected" for Uhura and attempted to rape her in her thrall cage. Uhura was able to fight him off at which time Lars informed her that it was "not allowed to refuse selection".
Lars died in a match with Captain Kirk where victory for him would mean reuniting him with his crew, when the Andorian thrall threw a spear at Kirk, who ducked under it. The spear impaled Lars, who was standing behind Kirk at the time. (TOS: "The Gamesters of Triskelion")