Nije nepoznata priča kako je, nakon komercijalnog uspjeha filma „Gladijator“ iz 2000. godine, nagrađenog k tome s pet Oscara, uključujući i onaj za najbolji film i najboljeg glumca, odmah stvoren plan o snimanju nastavka za koji su bili zainteresirani i redatelj Ridley Scott i glavni glumac Russell Crowe. Scenarij je tada napisao poznati glazbenik Nick Cave, a Ridley Scott je u razgovoru za The New York Times objasnio zašto taj scenarij nije nikada realiziran.

Isprva, scenarij za nastavak trebao je pisati John Logan, jedan od scenarista „Gladijatora“, čija bi radnja bila smještena u drevni Rim, ali u njemu ne bi bilo Russella Crowea jer je njegov lik, general Maksimo Decimo Meridije, umro na kraju prvog filma. Kako je Crowe želio glumiti u nastavku tako se obratio Nicku Caveu, ipak su obojica Australci, te tražio od njega da napiše scenarij po kojem će se general Maksimo Decimo Meridije vratiti u priču.

Caveov nekonvencionalni zaplet temeljio se na tome da se Maksimo suoči s rimskim bogovima u zagrobnom životu, prije nego što će biti bačen natrag u svijet smrtnika, a zatim putuje kroz vrijeme kroz stoljeća kako bi sudjelovao u različitim povijesnim bitkama. Prema Caveu, Crowe nije baš bio oduševljen tom idejom, jednostavno mu je rekao: “Kompa, ne sviđa mi se.“

Ridley Scott je u novom intervjuu za The New York Times, ponudio dodatno objašnjenje zašto nikada nije snimljen nastavak na temelju tog scenarija. “Postalo je previše grandiozno. Nick Cave je jako posvećen kazalištu a Steven Spielberg, koji je bio konzultiran kod originalnog filma, rekao je, ‘Ne’. Nisam bio siguran u to što smo stvorili, pa sam jednostavno odbacio.”

Međutim, Scott i Crowe su raspravljali o raznim drugim idejama za nastavak. “Russell i ja smo se našli nekoliko godina nakon prvog filma i Russell je rekao: ‘Što možemo učiniti? Ja sam mrtav.’ Odjednom sam pomislio kako postoji način da ga vratim iz mrtvih. Nakon što umire u borbi, pojavi se prilika da prijeđe s mrtve strane na životnu, da se vrati u tijelu vojnika. Rekao sam: ‘Problem je, Russell, ili ćeš biti Maksimov dvojnik ili ćeš morati biti netko drugi.’”

Upitan zašto je sretan što je nastavio s projektom „Gladijator II“ nakon godina neuspješnih početaka, Scott je rekao: “Postao sam odlučan u želji da ne odustanem jer entuzijazam nije nestajao. Bio bih lud da sam to propustio, bio bih lud i s financijske strane jer, ako sve napravimo kako treba, film će biti uspješan. Pa sam pomislio: ‘Sjedit ću ovdje dok ne nađemo način.’

Scotta su također pitali kako se odlučio za Paula Mescala kao glavnog glumca u nastavku. “Primijetio sam Paula kad sam gledao seriju ‘Normalni ljudi’”, rekao je. “Pomislio sam, ‘Bože, izgleda kao Richard Harris’! Taj nos, taj profil. U jednom trenutku sam se sjetio mnogih debitanata kao što je bila Sigourney Weaver u filmu ‘Alien’ i Brad Pitt u filmu ‘Thelma & Louise’. Dio mog posla je da sam dobar u odabiru glumaca, a pomažu mi i ljudi koji pronalaze glumce. Za mene je osoba pronalazi glumce jednako važna kao i dobra kamera.