Terrible Zodin
The Doctor encountered (and reminisced about) the Terrible Zodin on a number of occasions. He first met her some time prior to his second incarnation. Iris Wildthyme also claimed to have met her.
Profile
Personality
The Doctor once described a celebrated sword-swallower at the Grand Festival of Zymymys Midamor and by no means any kind of actual villain, who did an impressive trick with a scimitar (NA: Lungbarrow), although the Doctor did consider her to have ego-maniacal and megalomaniac tendencies (MA: Millennial Rites). She possessed claws, or talons (PDA: The Colony of Lies). The Doctor considered her a villain of rare guile and cunning. At one point he confused her with Peri (DW: Attack of the Cybermen).
Adventures
Zodin was involved in an adventure which caused the Doctor to interact with multiple incarnations of himself. Following this she erased their memories of the incident using "mind rubbers", preventing the later Doctors involved from remembering having experienced the events before (MA: Cold Fusion).
This did not prevent the Doctor from remembering enough of the adventure to frequently bore people to sleep with a long-winded account of it, although he was incapable of consistently recalling whether she was assisted in her schemes by mutant kangaroos or by giant grasshoppers ( NA: Legacy).
Jamie (PDA: The Colony of Lies) and Mel both experienced the incident (MA: Millennial Rites). The Brigadier was not involved. (The Doctor implied that their first meeting might happen in the Brigadier's personal future.) (DW: The Five Doctors), however may have assisted Iris Wildthyme against Zodin in a separate adventure on the planet Mars.
The Doctor disputes that ever took place (PDA: Verdigris) although concedes that accounts of his own conflict with Zodin may not be entirely accurate when confronted with the implausibility of her motives and of grasshoppers jumping eighteen-storey buildings (NA: Legacy).
The Doctor and Martha Jones at some point met the Terrible Zodin (Martha Jones Blog July 1).
Behind the Scenes
The first reference to the Terrible Zodin occurs in a scene in The Five Doctors when the Second Doctor mentions her to the Brigadier. Because several variant cuts of The Five Doctors exist and because Patrick Troughton apparently elaborated on the script, the amount of details of her and the details themsleves varies from version to version.
