За несколько лет до выхода фильма проекту практически уже был дан зелёный свет. Режиссёром и исполнителем главной роли должен был стать Антонио Бандерас, а автором сценария Энрике Урбизу.
Первоначальным выбором на роль Иниго Бальбоа, которая в итоге досталась Унаксу Угальде, был Гаэль Гарсия Берналь.
Одна из ролей в проекте была предложена Леонор Уотлинг, которая отклонила предложение.
Роль Мартина Салданы должен был сыграть Антонио Ресинес, но по несчастью за несколько недель до начала съёмок актёр попал в автомобильную аварию. Он был вынужден в течение долгого времени передвигаться с помощью костыля, и ему срочно пришлось подыскивать замену. В качестве компенсации Антонио Ресинесу была предоставлена возможность появиться в картине в небольшой роли офицера мушкетёров в финальном сражении.