Script development took over a year. In the end, Doug Taylor re-wrote 80% of the script because the original story was considered too similar to the "Lord of the Rings" trilogy.
The "medicine" Merick gives Farmer was actually tea mixed with ketchup. Uwe Boll purposely concocted the mixture to get a disgusted reaction from Jason Statham.
While filming an outdoor fight scene, Burt Reynolds grew overheated in his armored costume, became unconscious, and fell from the platform on which the duel was being filmed. Reynolds claims this was the only time in his career that he had to miss a day of filming due to sickness or injury.
Uwe Boll considered releasing the film in two installments because of its length. Instead, it was edited into a theatrical release with the director's cut released on DVD.
Production of the computer-generated imagery was convoluted and problematic. Uwe Boll claims he had to fire several different CGI providers who had outsourced their jobs to lower-quality studios that worked for less money.