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