Главное было найти актеров на роли 12-летнего императора Ромулуса и его защитника, легионера Аурелиуса. Большую роль в подборе актеров сыграл Харви Вайнштейн, который сразу же предложил на роль Аурелиуса пригласить Колина Ферта. Роль юного императора досталась Томасу Сангстеру, известному по роли в фильме «Реальная любовь» и многим другим картинам, в которых успел сыграть маленький актер. Сангстер уже третий раз встретился на съемочной площадке с Колином Фертом.
На роль мудреца Амбросинуса был приглашен знаменитый Бен Кингсли. Вот что актер говорит о фильме и о своем герое: «Мне нравятся мифы, предания, волшебство, мистика, знахарство. Все таинственное, необъяснимое с детства привлекает меня. Я нашел все эти компоненты в «Последнем легионе», в своем персонаже. Меня тронули мужчины и женщины, которые окружают великого ребенка. Признаюсь, в этой картине я играл всем сердцем».
На роль загадочного византийского воина создатели пригласили звезду Болливуда, Айшварайю Рай. «Нам нужна была актриса, которая обладала бы редкой красотой и пластикой. В фильмах с участием Рай я видел, что она прекрасно двигается и хорошо танцует. Ее дарования были очень важны для подготовки боевых сцен», - рассказывает режиссер фильма Дуг Лефлер.
Художник Паоло Скалабрино, работавший над такими фильмами, как «Банды Нью-Йорка» и «Троя», создал прекрасные костюмы для картины. «Сохранилось мало документальных источников об этом периоде. Единственное, на чем настаивал Лефлер, в костюмах должна была выражаться мощь героев. Аурелиус и другие легионеры большую часть фильма путешествуют, поэтому на них одеты более легкие доспехи, чем обычно. Эти костюмы контрастируют с громоздкими и тяжелыми доспехами, которые легионеры носят в начале фильма, когда они прибывают на Рим на коронацию Ромулуса Аугустуса, эти костюмы намного официальнее».
Не меньшую роль, чем костюмы, сыграли в картине боевые сцены. Для Лефлера было важно, чтобы у каждого героя был собственный стиль борьбы. «Амбросинус в исполнении Бена Кингсли сражается с помощью дубины в достаточно необычной манере. Мира, наверное, лучше всех владеет мечом. Она двигается изящно, плавно, а главное - быстро: У каждого из них свой особый воинский почерк, отображающий суть личности и характер героя».
«Мы располагали не таким уж большим бюджетом, - подытоживает свое мнение об экшн-сценах Лефлер. - Если у тебя большой бюджет, у тебя появляется много суперигрушек, много возможностей использовать визуальные эффекты. Когда ты не располагаешь этим техническим подспорьем, то большее внимание фокусируешь на героях. Тогда мысли и чувства персонажей становятся для тебя важнее, чем количество солдат на заднем плане. Мне не хотелось бы делать фильм с размноженными на компьютере армиями, потому что в этом не будет ничего нового, все это уже видели. Уже давно никого не поражают сцены с тысячами вооруженных людей, бегущих позади героев. Все это уже было. В большей степени мы были сосредоточены на истории, персонажах и эмоциональном нерве каждой сцены».
Съемки проходили в Тунисе, который в фильме стал Римом, и в Словакии, которая выступила в роли Британии.
«Нам кажется, что этот фильм может затронуть каждого. Мы не делали картину специально для семейной аудитории или для взрослых. Там есть что-то для взрослых, а что-то для просмотра всей семьей. В «Последнем легионе» есть экшен, приключения и романтическая история, а в центре всего этого - ребенок. Эта история о преданности и предательстве, о сострадании и дружбе. Мне хочется верить, что это темы, важные для всех. Каждый сможет найти в ленте то, что стоит посмотреть именно ему».