Timothy Dalton miał pierwotnie zagrać Krzysztofa Kolumba. Propozycję występu otrzymali też Gabriel Byrne i Rutger Hauer. Ten ostatni odmówił z przyczyn finansowych.
Isabella Rossellini miała pierwotnie zagrać królową Izabelę.
Ridley Scott odrzucił propozycję wyreżyserowania filmu. George P. Cosmatos również był kandydatem na tę funkcję.
Dustin Hoffman był kandydatem do wystąpienia w filmie.
Film kręcono w: Chattanooga (Tennessee, USA), St. Thomas (Wyspy Dziewicze Stanów Zjednoczonych), Portugalii, Hiszpanii, na Malcie, a także na Oceanie Atlantyckim.
Okres zdjęciowy trwał od 11 maja do 14 września 1991 roku.