I tiden ca. 2 000 000 – ca. 1 500 000 f.Kr. begynte grupper av homininer å forlate Afrika og bosette seg Sør-Europa og østlige Asia. Sør i Kaukasus fikk tilstedeværelse ca. 1 700 000 f.Kr., og nordlige Kina ble nådd med ca. 1 660 000 f.Kr.. Ved slutten av nedre paleolitikum bodde homininer i det som nå er Kina, vestlige Indonesia og i Europa, rundt Middelhavet og så langt nord som England, Frankrike, sørlige Tyskland og Bulgaria. Deres videre ekspansjon nordover kan ha vært begrenset av mangelen på kontroll av ild: studier av hulebosetninger i Europa indikerer ingen regelmessig bruk av ild før ca. 400 000 – ca. 300 000 f.Kr.