Columbia Pictures were initially set to distribute the film having made most of Harryhausen and producer Charles H. Schneer's films, but after a change of guard at the studio, they dropped the project during pre-production, saying it was too expensive. Schneer took it to Orion Pictures who insisted on Arnold Schwarzenegger playing the lead but the producer refused as the role involved too much dialogue. He then tried Metro-Goldwyn-Mayer who agreed to finance.