Was set to play the villainous Don Rafael, yet had to bow out due to pre-production delays that ended up in conflict with his shooting of The Odyssey. Director Martin Campbell then cast Stuart Wilson, with whom he had previously worked with on No Escape.

Garcia was supposed to star as Alejandro Murieta opposite Raul Julia as Diego De La Vega, but Julia's death put the film on hiatus for several years.

Raul Julia was originally supposed to play Diego De La Vega but died before he could take the role.

Izabella Scorupco turned down the lead role.