Идею новой экранизации «Бен-Гура» Уайлер сперва считал «смехотворной»; однако он сдался на рекордный для того времени гонорар в 350 тысяч долларов. Просмотрев 40 вариантов сценария, студийные чиновники выбрали заявку Карла Тэнберга; свою лепту позже внесли такие известные писатели, как Гор Видал и Максвелл Андерсон, но их имена не были указаны в титрах. Именно Гору Видалу принадлежит идея гомоэротического подтекста, лежащего в основе напряженных отношений Бен-Гура и Мессалы; говорят, что о нем догадывались все, кроме исполнителя главной роли Чарлтона Хестона.

Хестон, сыгравший Бен-Гура (до него эту роль предлагали Берту Ланкастеру, Марлону Брандо и Полу Ньюмену; причем последний отказался, заявив, что у него недостаточно красивые ноги для того, чтобы носить тогу), заработал у Уайлера почетную кличку «лучший киноеврей в Голливуде»: на его счету также роли Моисея и Иоанна Крестителя, а всего он снялся в сотне с лишним фильмов. В этом году актеру исполнится 78 лет, у него по-прежнему чеканный профиль и ярко-голубые глаза. В 60-х он был активистом борьбы за гражданские права и участвовал в шествиях вместе с Мартином Лютером Кингом; сегодня он активно выступает в защиту права на владение огнестрельным оружием. Хестон подает голливудским звездам пример супружеской верности: уже 58 лет он женат на одной женщине. Сейчас именно он озвучивает главного героя в мультфильме «Бен-Гур», режиссером и сценаристом которого стал его сын Фрейзер.

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

Новый «Бен-Гур» снимался уже в цвете и стал одним из самых дорогих фильмов своего времени. Его бюджет составил 15 миллионов долларов. Студия MGM, находившаяся на грани банкротства, сделала на этот проект последнюю ставку.

Съемки снова проходила в Италии. Число их участников достигало 50 тысяч человек. Чтобы всех прокормить, выстроили павильоны, где за 20 минут могли пообедать 5 тысяч человек. Было задействовано более 300 декораций, а на изготовление накладных бород и париков ушло 160 килограммов волос.

Для постройки галер был нанят специалист, который всю жизнь изучал римское мореплавание. Построенные по его проекту корабли переворачивались даже от небольших волн; их пришлось особым образом удерживать на поверхности озера, где велись съемки. Чтобы добиться идеальной средиземноморской лазури, в воду добавляли специальные красители. Во время съемки одного из батальных эпизодов участник массовки свалился за борт; когда его вытащили, он был голубого цвета. Краска с бедняги не смывалась несколько недель.