Ailla (The Dark Path)
From Tardis Wiki, the free Doctor Who reference
Ailla was the Master's companion and lover when he was still known as Koschei. She was in actuality a agent of the Celestial Intervention Agency sent to spy on him. When Ailla appeared alive, after Koschei has destroyed an entire planet to try to bring her back, it proved to be too much for him. Her betrayal and his murder of a planet was believed to have been the catalyst for turning Koschei into the Master that seeks to control the universe. (MA: The Dark Path)