A filmet eredetileg felerészben a 20th Century Fox finanszírozta volna, ám helyére a DreamWorks lépett be a Universal Pictures 50 százalékos partnereként. Változás az is, hogy Dino és Martha De Laurentiis producerekhez executive producerként csatlakozik Martin Scorsese is, aki maga is Nagy Sándorról szóló filmet készült rendezni, sőt eredetileg ő szemelte ki magának Leonardo DiCapriót az uralkodó szerepére.
A Hollywood Reporter szerint a Fox kihátrálásának fő oka, hogy egyre nő az erdetileg 150 millió dollár körüli költségvetés. A filmet az eredeti tervekkel ellentétben nem 2003 első negyedében, hanem csak az év végén kezdik forgatni.
