Morgan Creek Productions fired Paul Schrader after he had submitted a completed movie, saying that he had given them "footage without any of the bloody violence the backers had wanted". He had already made it clear in interviews that he was making more of a psychological drama than an all-out gore-fest. He was fired and Renny Harlin was hired to re-shoot the movie. Almost 90% of the movie was re-shot and at least two characters have been dropped from Paul Schrader's version of the movie. Following the lackluster reception to Harlin's version, though, Schrader's version was finally released as Dominion: Prequel to the Exorcist.
After director John Frankenheimer abandoned the project, it was rumored that Morgan Creek producers would hire David Rocksavage to go on with the movie. These rumors were proved wrong when Paul Schrader was hired.
Several changes followed the firing of Paul Schrader, both in crew and cast. Screenwriter Alexi Hawley was called to retool the previous script, and he cut off some characters of Paul Schrader's version, besides adding some new ones, like the one played by actress Izabella Scorupco. Actor Gabriel Mann, who played Father Francis in the original version, was not able to re-shoot his scenes due to schedule problems, so new director Renny Harlin replaced him with James D'Arcy.
Stellan Skarsgård is playing a younger version of Max von Sydow's character from The Exorcist. Skarsgård is nearly a decade older than von Sydow was during the filming of the original movie.
The film was originally rated NC-17 "due to the film being too graphic and violent". The offending scenes were edited and the result was the R-rating for "strong violence and gore, disturbing images and rituals, and for language including some sexual dialogue".
Roughly 10 percent of Paul Schrader's scenes made it into the final film, including two minutes of the Holland village massacre. Schrader's version of the sequence is at about 20 minutes long.