Fey first encountered the Eighth Doctor in an adventure involving psychic weasels in Russell Square. On that occasion the Doctor gave her a Stattenheim Summoner - a device, disguised as a tin whistle, that could contact the Doctor's TARDIS. (COMIC: Tooth and Claw) In 1937, the Threshold kidnapped Fey and put a mind control device in her head to spy on the Doctor. (COMIC: Wormwood)
The defeat of Varney proved costly for the Doctor. He had injected himself with a deadly bacillus and was dying. (COMIC: Tooth and Claw) Now secretly under the control of the the Threshold (COMIC: Wormwood), Fey piloted the TARDIS to Gallifrey, where the Doctor's body was cured and his mind placed into the Matrix to heal. (COMIC: The Final Chapter)
In the Matrix, an attempt was made on the Doctor's life by a secret Time Lord sect called the Elysians. The plot was foiled by Shayde, an artificial being created on Gallifrey. The assassination attempt was part of a plot by Overseer Luther. The Doctor thwarted Luther by short-circuiting his watchtower (a gigantic TARDIS), but apparently at the cost of his eighth body. As Izzy and Fey watched, the Doctor regenerated into a new incarnation. (COMIC: The Final Chapter)
However, this was a ruse. The Doctor had realised Fey was under external control when she had piloted the TARDIS even though the TARDIS manual was in Gallifreyan script, which she couldn't have understood. Just before the Doctor prepared to sacrifice himself, Shayde offered to take his place and fake a regeneration. This would allow them to bring a newly regenerated and weaker Doctor to them. Both disguised with personal chameleon circuits, Shayde would hold their attention while the Doctor sabotaged the Threshold's operations.
In Wormwood, a Wild West town on an alien moon run by the Threshold, the Doctor's plans came to fruition. The Threshold removed their implant from Fey, gloating she had been an unwitting spy for them. Preparing for the final confrontation, Shayde and the Doctor revealed themselves to the Threshold. However, Shayde had to contend with the Pariah, an immensely powerful prototype version of himself. Shayde could not defeat the Pariah on his own and she crushed his skull. Comforting the dying Shayde, Fey merged with him and together they killed the Pariah and eliminated the Threshold. The shared being was dubbed Feyde by the Doctor, although each of them retained consciousness. Feyde decided to leave and deal with what had just happened to them. (COMIC: Wormwood)
Fey returned to 1939, where she continued to work for the British government. Fey spent two years fighting the Nazis with Shayde, though she felt some frustration because Shayde would not allow her to use their powers to kill Adolf Hitler, as this would have changed history. Over the course of their union, Fey and Shayde began to develop a close love/hate relationship, sharing secrets, but often vigourously disputing the use of their power to influence history. Fey resented Shayde's unwavering loyalty to Rassilon and his lack of individuality. These traits implied she was in love with Shayde, but could not admit this to herself or her partner. (COMIC: Me and My Shadow) In 1941, she received a sub-ether summons from the Doctor — Izzy had been kidnapped and the Doctor needed Shayde's abilities to track her on the planet Oblivion. They recovered Izzy. After Izzy was restored to her own body after having exchanged it with Destrii's, Fey encouraged her (Izzy) to embrace her true sexuality and gave her a passionate kiss. Feyde returned to World War II. (COMIC: Oblivion)
During the Time War Edit
Fey was recruited by the War Doctor to fight in the Last Great Time War. He plucked her from World War II and had her travel with him. To the rest of the world, she was believed to have been killed in action as a British agent in 1944. Fey earned many titles throughout the War, such as "The Silent Shadow", "The Soldier of the Unknown", and "The Dark Reward". The Daleks called her "Harux Za", which translated as "The Death of Light".
Fighting alongside the Sisterhood of Karn, the Doctor and Fey fought the Morlontoa of the Seventh Sky. Fey ordered Time Lord Captain Dolios to get the childlike inhabitants of the planet, the Loshann, to a TARDIS. The Sisterhood were then struck by a stream of pure chaos, leading the Loshann to be hit by the spores of the Morlontoa. They were quickly inverted, turned into monsters and attacked. To save themselves and other Loshann on the planet, the Doctor ordered Fey to shoot each of the Loshann. After she did so, the Doctor's machine to save the planet failed, and the planet would fall anyway, rendering Fey's killing of the Loshann meaningless.
While the planet was saturated by the spores, the Doctor ordered his allies back to his TARDIS, but Fey saw a child in the wreckage and saved him, wasting time she didn't have. Fey and the child were touched by the spores and melted away, as the Doctor, unable to save them, watched from the TARDIS. (COMIC: The Clockwise War)
After the Time War Edit
Later on, Fey led Count Jodafra to a decaying time machine, the Rangiroa, stranding him in the middle of an entropy bubble in space. After the Doctor was drawn to the ship by Jodafra and Gol Clutha under the false belief that he was behind Fey's actions, the Doctor admitted that his relationship with Fey had "grown somewhat strained", but refused to elaborate as to why. During an attack by Jodafra and the Clockwise Men in the entropy bubble, Fey reappeared out of nowhere to throw Jodafra into the Clockwise Men against the Doctor's wishes, killing him. She was later revealed to be working alongside a figure called Absence, who had controlled the Phantom Piper to steal a complete map of the space/time vortex from the mind of Chiyoko as part of a plan to attack the Doctor and the Time Lords. She then attempted to shoot the Doctor and Bill Potts on Cornucopia, where she was intercepted by Annabel Lake, revealing herself to be able to turn intangible. The air-truck she was riding on eventually crashed into the ground and exploded, but Fey was left unharmed. (COMIC: The Clockwise War)
As a merged entity, Fey was able to use Shayde's powers, including the ability to travel through time and space unaided, phase through solid objects and fire self-generated "psychic bullets". (COMIC: Me and My Shadow, Oblivion)