Kein Wunder, dass sich die Götter gegen "Troja" irgendwie verschworen haben: In Malta verletzt sich ein Stuntman bei den Dreharbeiten tödlich, der Laptop eines Cutters wird mit dem darauf gespeicherten Filmmaterial gestohlen (was die Furcht vor Raubkopien nährt), und die allgemeine Terrorangst erforderte eine Verlagerung der ursprünglich für Marokko geplanten Produktion nach Mexiko. Dort müssen Botaniker an einem sechs Kilometer langen Strandabschnitt erst einmal 4.000 unter Naturschutz stehende Kakteen verpflanzen, während Tierschützer Tag und Nacht nach den Eiern einer seltenen Schildkrötenart suchen, um sie in Brutkästen in Sicherheit zu bringen. Als russische Frachtflugzeuge schließlich die 200 Tonnen schweren Kulissen und Ausrüstungsgegenstände von Malta nach Mexiko transportieren, trifft die Filmemacher eine weitere bittere Erkenntnis: In den Tropen ist es heiß und schwül. Darunter leiden nicht nur Altstars wie Peter O'Toole (71) seines Zeichens König Priamos von Troja, sondern auch die 1.500 in schwerer Kampfmontur verkleideten Statisten. Als besonders aufsässig erweisen sich dabei 250 aus Sofia eingeflogene Gewichtheber, denen sowohl die karge Bezahlung als auch die scharfe mexikanische Verpflegung (Montezumas Rache) nicht behagt. Die Muskelmänner streiken mehrere Tage, ein Teil fliegt anschließend sogar wütend nach Bulgarien zurück.

Als endlich das in Hunderte von Einzelteilen zerlegte Trojanische Pferd in Mexiko eintreffen, haben die Gezeiten 50 Meter Strand ins Meer gespült. Die Folge: die Motoren der nachgebauten griechischen Armada funktionieren nicht. Dann, kurz vor dem geplanten Showdown zwischen Hector und Achilles, ereilt Brad Pitt das Pech: Der durchtrainierte Superstar, dessen Unsterblichkeit der Streifen garantieren sollte, verletzt sich - welch Ironie - an der Achillessehne. Einige Tage später macht Hurricane Marty das künstliche Troja vollends platt. Der Wiederaufbau der Kulissen und Pitts Rekonvaleszenz verzögern die Produktion um glatte drei Monate. Ein weiterer Rückschlag trifft die entsetzten Macher bei den ersten Probevorführungen: Der ausgefeilte Soundtrack von Gabriel Yared ("Der englische Patient") ist dem Testpublikum nicht geheuer und wird von den Produzenten prompt zurückgewiesen. Ersatzkomponist James Horner schreibt daraufhin in Rekordzeit einen furchtbar konventionelle, gewohnt schwülstig-platte Hollywood-Score.