Iran's late Ayatollah Khomeini imposed the fatwa -- or a religious edict calling for Rushdie's death -- on the author 20 years ago because of references he made to the Islamic prophet Mohammad in "Verses."
The fatwa forced Rushdie to live in hiding for nine years. The experience, Rushdie told BBC's "Newsnight," was "very difficult."
"I guess there's a story there," he said. "Various people (are) encouraging me to tell it, and maybe I will. ... (The period of hiding was) full of restrictions and problems, not just for me but for my family and publishers. The bad period was roughly speaking nine years long. It's now been nine years since then. So it does feel like an earlier chapter. At the time it was something I was just trying to get through and get out of."