Derefter, mener forskerne, begyndte de forskellige arter af Homo sapiens at dukke op. Først udviklede de længere ben, som var bedre egnet til at løbe og gå. Derefter begyndte deres hjerner at vokse. Og disse tilpasninger kan have signaleret en ændring i adfærd, da disse tidlige mennesker begyndte at jage og indtage en mere kødædende kost.
For ca. 700.000 år siden opstod den art, der er kendt som Homo heidelbergensis, i Afrika og Eurasien. Eksperter har foreslået, at disse homininer lignede moderne mennesker meget mere i deres udseende, hvilket lagde grunden til, hvordan deres efterkommere ville udvikle sig. De opførte sig også ret anderledes end deres forgængere.