"My Hero?" was only the second episode, establishing that Captain Nelson's closest friend is Captain Roger Healey, who at this early stage remains unaware of Tony's genie. Jeannie's day shopping included being struck by a man, Tony insistent on avenging the slight, until learning that it actually occurred 2000 years before. The man in question is Ali (Richard Kiel), 'killer of all giant men,' the result being that Tony is branded a slave for Princess Fatima (Pamela Curran). The reason behind Jeannie's deception is that defending a woman is the ancient way of proposing marriage. Tony meets Jeannie's father (Henry Corden) and mother (Florence Sundstrom), though in a future episode Barbara Eden herself would play Jeannie's mother, as well as her sister. Her father confesses that his daughter was a normal human before the wicked Djinn transformed her into a genie, though, again, in future episodes she says that she was born a genie. There were mercifully few self contained episodes featuring only Jeannie and Tony, with Jeannie's mother next appearing in "What House Across the Street?"