I juni 2005 gjenopptok han arbeidet med filmen, da under navnet . Cameron skulle egentlig filmatisere mangaserien , men valgte i stedet som sitt neste filmprosjekt. Han ble overbevist om at filmen var mulig etter at de dataanimerte figurene Gollum, King Kong og Davy Jones dukket opp i 2000-årene. Filmselskapet 20th Century Fox innvilget Cameron 10 millioner dollar til å produsere et filmklipp som kunne illustrere ideene hans; denne viste han til produsenter ved 20th Century Fox i oktober 2005. Fox viste stadig usikkerhet i filmprosjektet, blant annet på grunn av problemene som oppsto under arbeidet på . På et tidspunkt skulle Walt Disney Pictures produsere filmen, men Fox påberopte seg forkjøpsretten.