Il regista action Rob Cohen ha rifiutato di tornare a collaborare con la star Vin Diesel in XXX: The Return of Xander Cage per dirigere Medieval per la New Regency. La pellicola, definita dallo stesso regista come I magnifici sette ambientato in epoca medievale, è stata scritta da Alex Litvak e Michael Finch. La New Regency, che finanzierà il film e lo distribuirà attraverso la Fox, ha acquistato la sceneggiatura per 800.000 dollari. Tra i produttori del progetto vi è il regista McG.
Rob Cohen, che ha alle spalle studi di antropologia e storia europea ad Harvard, è eccitato dalla possibilità di immergersi in un contesto storico completamente differente da quello contemporaneo per ricrearvi all'interno una nuova realtà. Il film, che vedrà all'opera guerrieri appartenenti a diverse culture che si scontreranno per la libertà, entrerà in produzione a ottobre. "La scelta di abbandonare la regia di XXX: The Return of Xander Cage è stata molto sofferta" ha dichiarato Cohen. "Ho parlato a lungo con Vin e gli ho spiegato che speravo che loro attendessero la fine di questo mio progetto. Se ciò non fosse stato possibile non me la sarei presa, ma non potevo rinunciare a una simile occasione".