Съемки нового фильма «Потерянная команда» (по роману Жана Лартеги «Центурионы»), действие которого разворачивается в Алжире, будут проходить в Испании, куда и вылетает съемочная группа. В этом фильме у него роль французского капитана Эскавье, который отказывается поддержать своего командира полковника Распеги (Энтони Куинн), использующего недозволенные средства; чтобы покарать переметнувшегося к алжирским повстанцам лейтенанта Мауди (Джордж Сигал). Полный отвращения к таким людям, как Распеги и капитан Буафера (знакомый ему Морис Роне), Эскавье подает в отставку. В фильме снималась также Клаудиа Кардинале в роли Айши, сестры Мауди, в которую влюблен Эскавье. Рядом с Роне и Кардинале он не чувствует себя таким одиноким, как в Голливуде, да и сюжет ему интересен, ибо говорит о бунте честного человека против вседозволенности в армии. Марк Робсон легко руководил своей космополитической командой. Но критика во Франции отнеслась к картине очень сурово – ведь она затрагивала такую больную проблему, как война в Алжире, не без злорадства подчеркивая «липу» и штампы, которые отчетливо были заметны на «испанском фоне». Впрочем, отрицать превосходную игру всех актеров она не могла и рассыпалась в похвалах.

Третий фильм, сделанный с его участием американцами, был «Техас за рекой» Майкла Гордона, того самого, который проходил по делу «Голливудской десятки» во время разгула маккартизма и «охоты за ведьмами» в Голливуде. Делону поручена роль знатного по происхождению испанца Бальтасара, неудачника и бедолаги, которого за неимением лучшего нанимают для выполнения опасного задания – продать индейцам из племени команчей контрабандное оружие. Дон Бальтасар совершенно не приспособлен для выполнения такого задания, но ему нужны деньги. В результате он попадает в самые нелепые и опасные ситуации. Делон-Бальтасар – типичный персонаж приключенческой комедии. Критика тогда даже назвала картину «комическим вестерном». Вспоминая свою работу над комедией Рене Клемана «Какая радость – жить», он переносит на американскую почву наработанные там приемы. В результате его герой был не только комичен, но и человечен и тем невольно оказался привлекательным для зрителя.

В январе 1965 года Делоны воспользовались случаем, чтобы отдохнуть в Акапулько и навестить Жанну Моро и Брижит Бардо, снимавшихся неподалеку в картине «Вива, Мария!» Съемочная группа режиссера Луи Малля расположилась в Куэрнаваке. В распоряжение обеих актрис были предоставлены увитые цветами асьенды. «По вечерам после съемок, – рассказывает в своей автобиографической книге Брижит Бардо, – вся честная компания от души веселилась и флиртовала. В окружении Луи Малля все мужчины были вооружены и, в соответствии с мексиканскими обычаями, стреляли по подбрасываемым вверх бутылкам… У Жанны Моро все пили шампанское, лакомились белыми трюфелями, подаваемыми на серебряных чеканных подносах, специально доставленных из Парижа. Пьер Карден регулярно присылал ей прекрасные платья из своей коллекции. У меня же собирались друзья, звучала гитара. Одетые только в парео, мы играли в карты, в „бутылочку“, всю ночь смеялись и танцевали». В течение недели Ален и Натали вели богемную жизнь в Куэрнавеле.

Забегая вперед, назову еще несколько картин, в которых Делон был занят для разных американских кинокомпаний в последующие годы: «Красное солнце» (1971) Теренса Янга, где у него был знакомый партнер по фильму «Прощай, друг!» Чарльз Бронсон и великий японский актер Тошидо Мифуне.