Leela, later known as Leelandredloomsagwinaechegesima, was a companion of the Fourth Doctor. She was a warrior of the "savage" Sevateem, a tribe of regressed humans. She met the Doctor during his visit to Mordee, the two became friends and, despite being offered the possibility of becoming leader of her world's new society, she left to follow the Doctor. Having fallen in love with Andred, a member of the Chancellery Guard, Leela chose to leave the Doctor and live on Gallifrey.