In early 2007, DC published a bi-weekly run of one-shots depicting the search for a new Doctor Fate. These were intended to be followed by a new Doctor Fateongoing series in April 2007, written by Steve Gerber and illustrated by Paul Gulacy, featuring the new Doctor Fate. However, the series was delayed due to extended production and creative difficulties. Steve Gerber said in an interview for Newsarama that the story intended for the first arc of the Doctor Fate ongoing series had been reworked to serve as the main story for Countdown to Mystery, a dual-feature eight-issue miniseries with Eclipso as the second feature. The first issue of Countdown to Mystery, with art by Justiniano and Walden Wong rather than Gulacy, was released in November 2007. Due to Steve Gerber's death, the seventh issue was written by Adam Beechen using Gerber's notes. The final issue was written by Beechen, Gail Simone, Mark Waid, and Mark Evanier, who each wrote a different ending to the story.
When the JSA looks for Hector, they find the helmet, amulet, and cloak. Sand dons the helmet to speak with Nabu. At the same moment, Mordru appears and removes the helmet from Sand, allowing Nabu to manifest through the helmet without needing a host body. Nabu defeats Mordru and the JSA offers him membership, which Nabu declines. Sensing his impending demise, Nabu gives the helmet to Detective Chimp to pass on to a new wearer, telling him it would still have certain abilities without Nabu's spirit inside. Nabu is then killed by the Spectre. When Detective Chimp finds the helmet will not fit him, he asks Captain Marvel to throw the helmet into space, allowing the helmet to find its new owner. As it travels across the universe, the helmet warps itself to resemble Kent Nelson's half helmet from the 1940s and falls back to Earth. The helmet later crosses paths again with Detective Chimp, Ibis the Invincible, Sargon the Sorcerer, Black Alice, and Zauriel before it reaches Doctor Kent V. Nelson, Kent Nelson's grandnephew, who becomes the new Doctor Fate after finding the helmet in a dumpster. When Nelson first wears the helmet, it reverts to its original form and clothes him in a new version of Doctor Fate's original costume. After fighting off the demon Nergal, Kent uses the helmet's magic for gambling. He later meets Maddy, an occult bookstore owner, and Inza Fox, a comic book writer, who is later killed after turning into water. When Kent turns to alcohol to cope with Inza's death, he gives the helmet to Maddy. The two are captured by Nergal, but escape when Kent overcomes his depression, restoring Inza to life in the process. Kent helps a group of magic-using heroes escape from Hell and joins the Justice Society. Kent remains with the team after it splits into two groups. He is briefly possessed by Mordru before leaving Earth to hone his spellcasting abilities. Kent later returns to help the team with various problems.