Renny Harlin is famous for pushing actors to do their own stunts whenever possible. While promoting the film, Geena Davis appeared on talk shows with clips of her doing stunts over and over (including one take where she fell out of the window too soon, rolled down the roof and under the carriage) and explained the bruises and injuries she sustained while filming.
Geena Davis' "impossible stunt" (jumping out of a window, rolling onto the roof of a building, and landing on a moving carriage) was a digital composite of two shots; one shot of her falling, and a second shot of her already in the carriage, pretending she just landed there.
Oliver Wood was the film's original director of photography. When he broke his ankle in an accident on set, Peter Levy immediately replaced him. The injury cost Wood his next job on Broken Arrow; Levy replaced him there, too.
Mario Kassar decided to start production by building sets, ships, and other logistical details in Malta before the first revised draft of the script was ready. He also sold the foreign distribution rights before the first revised draft.
Michael Douglas originally agreed to do the film on two conditions: filming had to start immediately because he was only available for a limited time, and his character had to have the same amount of screen time as Geena Davis. Douglas eventually pulled out, claiming that Davis' role was expanded at his character's expense. Davis wanted to quit when Douglas did, but she was contractually obligated to finish the film. After Douglas quit, Renny Harlin was so preoccupied with trying to find a male lead that set construction and script work were done without his input. Harlin didn't like what he saw when shooting was set to begin, leading to massive, expensive rebuilding and rewriting.
Matthew Modine several years later went on record to explain some of the reasons why the film's costs spiraled so much and became such an expensive flop. He cited one example where cases and cases of V8 juice were shipped out to Malta, expressly for director Renny Harlin and his wife Geena Davis. Towards the end of the shoot, the juice was served up for everybody as there was an entire room of it to be dispensed with. He also said that every scene had three cameras in constant use, resulting in tons and tons of film being used for every shot.