Neil Marshall a évoqué le projet de "Centurion" pour la première fois en : le script était alors titré "Ninth Legion". L'histoire s'inspire de celle de la neuvième légion romaine, qui a longtemps passé pour avoir disparu corps et bien en 117 ap. J.-C. peu après un affrontement contre les Pictes. Neil Marshall a indiqué qu'il ne recherchait pas l'exactitude historique, mais s'inspirait d'une légende pour réaliser un film d'action à suspense (« It’s not meant to be historically perfect. I’m picking up on a legend and exploring it... it’s an action thriller. »). D'ailleurs, le déroulement de la bataille s'inspire de la défaite de Varus lors de la bataille de Teutoburg, qui n'eut lieu ni à la même époque, ni sur le même lieu.