Dato che era sotto contratto per dirigere il suo prossimo film per Dino De Laurentiis, un produttore influente nell'industria del cinema fantasy, Milius avanzò la proposta a De Laurentiis, e, dopo un anno di negoziati, Pressman e De Laurentiis accettarono di co-produrre.
De Laurentiis rilevò il finanziamento e la produzione e Pressman rinunciò a tutti i diritti sui profitti del film, anche se mantenne l'approvazione sulle modifiche a cast, sceneggiatura e regia.
De Laurentiis assegnò la responsabilità della produzione a sua figlia, Raffaella, e Feitshans.
Grazie alla solida fiducia che Pressman gli dava, Schwarzenegger conservò il ruolo di Conan anche dopo che il progetto fu venduto effettivamente a De Laurentiis.