Leela (Louise Jameson) first appeared in "The Face of Evil". She was a warrior of the savage Sevateem tribe. The Sevateem tribe were the descendants of the crew of an Earth ship that crash landed on an unnamed planet in the far future. In "The Invasion of Time", Leela falls in love with Andred, a Gallifreyan. Leela chooses to stay with Andred on the Doctor's home planet Gallifrey. K-9 Mark I stays with her.