Nel maggio 2002, lo studio era interessato a Matthew McConaughey come Sparrow a causa della sua somiglianza con Burt Lancaster, che aveva ispirato l'interpretazione del personaggio da parte della sceneggiatura. Se avessero scelto di rilasciarlo direttamente in video, Christopher Walken o Cary Elwes sarebbero state le loro prime scelte. Stuart Beattie è stato portato a riscrivere la sceneggiatura nel marzo 2002, a causa della sua conoscenza della pirateria. Quando Dick Cook è riuscito a convincere il produttore Jerry Bruckheimer a unirsi al progetto, ha rifiutato la sceneggiatura perché era "un film pirata diretto".
se rilasciare il film nei cinema o in diretta video