Emmerich e il compositore Harald Kloser scrissero una sceneggiatura ispirandosi, in parte, a quanto ipotizzato nel libro ''[[Impronte degli dei]]'' del giornalista britannico [[Graham Hancock]], intervistato nel documentario di 13 minuti ''[[All'alba della civiltà]]'' presente nei contenuti extra dell'edizione casalinga del film<ref>[http://www.avmagazine.it/articoli/stampa/dvd/193/blu-ray-10000-ac_index.html Blu-ray: 10.000 AC - Extra]</ref>, presentandola poi alla Columbia Pictures, la quale, dopo aver dato [[semaforo verde]] alla proposta dei due, incaricò [[John Orloff]] della realizzazione di una nuova versione basata sul lavoro originale. A causa di un conflitto su tempi e modalità di realizzazione in un calendario per la Columbia già colmo di progetti, sotto la guida della [[Sony Pictures Entertainment]] il film fu ceduto alla [[Warner Bros.|Warner Brothers]].<ref>{{en}} Pamela McClintock. ''[http://www.variety.com/article/VR1117937113?categoryid=1236&cs=1&s=h&p=0 Warners goes on time trek]''. [[Variety (rivista)|Variety]], 30-01-2006.</ref> Sotto la nuova supervisione, [[Matthew Sand]] fu incaricato di una seconda riscrittura e, al termine del lavoro, [[Robert Rodat]] del rimaneggiamento finale.<ref name="mankind">{{en}} Borys Kit. ''[http://www.hollywoodreporter.com/thr/film/article_display.jsp?vnu_content_id=1002075091 Strait, Belle fight for mankind]''. [[The Hollywood Reporter]], 27-02-2006.</ref>
Si era parlato di girare il film utilizzando lingue antiche per rendere più scenica l'atmosfera arcaica rappresentata, ma Emmerich respinse l'idea perché a suo dire avrebbe tolto emozione all'opera.<ref name=comingsoon>{{en}} ''[http://www.comingsoon.net/news/movienews.php?id=42418 Exclusive CS Featurette: 10,000 BC]''. ComingSoon, 05-03-2008.</ref>
Il processo di selezione del cast artistico è stato aperto nell'ottobre 2005, puntando alla scelta di attori sconosciuti o esordienti sia per meglio adempiere allo sfondo dell'opera che per contenere il bilancio relativo alle spese degli artisti<ref>{{cita web|autore=Michael Fleming|url=http://www.variety.com/article/VR1117930197?categoryid=13&cs=1|titolo=Novità di 10.000 B.C.|editore=[[Variety (rivista)|Variety]]|data=[[5 ottobre|05-10]]-[[2005]]|accesso=17-01-2008|lingua=en}}</ref><ref name=autogenerato1>{{cita pubblicazione|autore=Adam Smith|titolo=New Etc.|editore=[[Empire (rivista)|Variety]]|data=[[Gennaio]] [[2008]]|pagina=16}}</ref>:
{{quote|Se io avessi inserito nel film [[Jake Gyllenhaal]], la gente avrebbe detto: "cos'è?" Un cast sconosciuto contribuirà anche a tenere bassi i costi di produzione del film.}}
