Until the early 1980s, early humans were thought to have been restricted to the African continent in the Early Pleistocene, or until about 0.8 Ma; Hominin migrations outside East Africa were apparently rare in the Early Pleistocene, leaving a fragmentary record of events.[4][5]

Pre-Homo hominin expansion out of Africa is suggested by the presence of Graecopithecus and Ouranopithecus, found in Greece and Anatolia and dated to c. 8 million years ago, but these are probably Homininae but not Hominini. Possibly related are the Trachilos footprints found in Crete, dated to close to 6 million years ago.

The earliest known hominin presence outside of Africa, dates to close to 2 million years ago. A 2018 study claims evidence for human presence at Shangchen, central China, as early as 2.12 Ma based on magnetostratigraphic dating of the lowest layer containing stone artefacts.[2]

It has been suggested that Homo floresiensis was descended from such an early expansion. It is not clear whether these earliest hominins leaving Africa should be considered
Homo habilis, or a form of early Homo or late Australopithecus closely related to Homo habilis, or a very early form of Homo erectus.
In any case, the morphology of H. floresiensis has been found to show greatest similarity with Australopithecus sediba, Homo habilis and Dmanisi Man, raising the possibility that the ancestors of H. floresiensis left Africa before the appearance of H. erectus.[8]
A phylogenetic analysis published in 2017 suggests that H. floresiensis was descended from a species (presumably Australopithecine) ancestral to Homo habilis, making it a "sister species" either to H. habilis or to a minimally habilis-erectus-ergaster-sapiensclade, and its line is older than H. erectus itself. On the basis of this classification, H. floresiensis is hypothesized to represent a hitherto unknown and very early migration out of Africa, dating to before 2.1 million years ago. A similar conclusion is suggested by the date of 2.1 Ma for the oldest Shangchen artefacts.[2]

Homo erectus emerges just after 2 million years ago.[10]
Early H. erectus would have lived face to face with H. habilis in East Africa for nearly half a million years.[11]
The oldest Homo erectus fossils appear almost contemporaneously, shortly after two million years ago, both in Africa and in the Caucasus.
The earliest well-dated Eurasian H. erectus site is Dmanisi in Georgia, securely dated to 1.8 Ma.[12][13] A skull found at Dmanisi is evidence for caring for the old. The skull shows that this Homo erectus was advanced in age and had lost all but one tooth years before death, and it is perhaps unlikely that this hominid would have survived alone. It is not certain, however, that this is sufficient proof for caring – a partially paralysed chimpanzee at the Gombe reserve survived for years without help.[14]
The earliest known evidence for African H. erectus, dubbed Homo ergaster, is a
single occipital bone (KNM-ER 2598), described as "H. erectus-like", and dated to about 1.9 Ma (contemporary with Homo rudolfensis). This is followed by a fossil gap, the next available fossil being KNM-ER 3733, a skull dated to 1.6 Ma.[15]Early Pleistocene sites in North Africa, the geographical intermediate of East Africa and Georgia, are in poor stratigraphic context. The earliest of the dated is Ain Hanech in northern Algeria (c. 1.8[16] – 1.2 Ma[17]), an Oldowan grade layer. These sites attest that early Homo erectus have crossed the North African tracts, which are usually hot and dry.[4]:2
There is little time between Homo erectus’ apparent arrival in South Caucasus around 1.8 Ma, and its probable arrival in East and Southeast Asia. There is evidence of H. erectus in Yuanmou, China, dating to 1.7 Ma and in Sangiran, on Java, Indonesia, from 1.66 Ma.[18]

It appears H. erectus took longer to move into Europe, the earliest site being Barranco León in southeastern Spain dated to 1.4 Ma, associated with Homo antecessor.[21] and a controversial Pirro Nord in Southern Italy, allegedly from 1.7 – 1.3 Ma[22]. The paleobiogeography of early human dispersals in western Eurasia characterizes H. ex gr. erectus as a temperature sensitive stenobiont, that failed to disperse north of the Alpide Belt[23]. The geographically restricted earliest human presence in the Iberian Peninsula should be regarded as an evidence of sustainable presence of human population in this isolated area. The Pannonian plane situated south-west from the Carpathian Mountains apparently was characterized by comparatively warm climate similar to that of the Mediterranean Area, while the climate of the western European paleobiogeographic area was mitigated by Gulf Stream influence and could support the episodic hominin dispersals toward the Iberian Peninsula[23]. Apparently, the faunal exchanges between southeastern Europe and the Near East and southern Asia were controlled by the complex interaction of such geographic obstacles as the Bosporus and the Manych Strait, the climate barrier from the north of the Greater Caucasus range, and the 41 kyr glacial Milankovitch cycles that repeatedly closed Bosporus and thus triggered the two-way faunal exchange between southeastern Europe and Near East, and, apparently, the further westward dispersal of the archaic hominins in Eurasia[24].

By 1 Ma, Homo erectus had spread across Eurasia (mostly restricted to latitudes south of the 50th parallel north[25]).
It is hard to say, however, whether settlement was continuous in Western Europe, or if successive waves repopulated the territory in glacial interludes. Early Acheulean tools at Ubeidiya from 1.4 Ma[26] is some evidence for a continuous settlement in the West, as successive waves out of Africa after then would likely have brought Acheulean technology to Western Europe.[citation needed]

Presence of Lower Paleolithic human remains in Indonesian islands is good evidence for seafaring by Homo erectus late in the Early Pleistocene. Bednarik suggests that navigation had appeared by 1 Ma, possibly to exploit offshore fishing grounds.[27] He has reproduced a primitive dirigible raft to demonstrate the feasibility of faring across the Lombok Strait on such a device, which he believes to have been done before 850 ka. The strait has maintained a width of at least 20 km for the whole of the Pleistocene. Such an achievement by Homo erectus in the Early Pleistocene offers some strength to the suggested water routes out of Africa, as the Gibraltar, Sicilian, and Bab-el-Mandeb exit routes are harder to consider if watercraft are deemed beyond the capacities of Homo erectus.

Forensic interpretation of an adult male Homo rhodesiensis based on the Kabwe skull.

Archaic humans in Europe beginning about 0.8 Ma (cleaver-producing Acheulean groups)
are classified as a separate, erectus-derived species, known as Homo heidelbergensis.[3]H. heidelbergensis from about 0.4 Ma develops its own characteristic industry, known as Clactonian.
H. heidelbergensis is closely related to Homo rhodesiensis (also identified as Homo heidelbergensis sensu lato or African H. heidelbergensis), known to be present in southern Africa by 0.3 Ma.

Homo sapiens emerges before about 0.3 Ma from a lineage closely related to early H. heidelbergensis. The earliest presence of H. sapiens in West Asia, and thus the beginning of "Out of Africa II", may date to as early as 0.3 Ma[28] and is ascertained for 0.13 Ma.[29]

Most attention as to the route taken from Africa to West Asia is given to the Bab-el-Mandeb, connecting the Horn of Africa and Arabia, which may have allowed dry passage during some periods of the Pleistocene. Other candidates are Levantine corridor and the Strait of Gibraltar. A route across the Strait of Sicily was suggesed in the 1970s but is not now considered likely.

Bab-el-Mandeb strait

Bab-el-Mandeb is a 30 km strait between East Africa and the Arabian Peninsula, with a small island, Perim, 3 km off the Arabian bank. The strait has a major appeal in the study of Eurasian expansion in that it brings East Africa in direct proximity with Eurasia. It does not require hopping from one water body to the next across the North African desert.[citation needed]

The land connection with Arabia disappeared in the Pliocene,[30] and though it may have briefly reformed,[when?][31] the evaporation of the Red Sea and associated increase in salinity would have left traces in the fossil record after just 200 years and evaporite deposits after 600 years. Neither have been detected.[32] A strong current flows from the Red Sea into the Indian Ocean and crossing would have been difficult without a land connection.

Oldowan grade tools are reported from Perim Island,[33] implying that the strait could have been crossed in the Early Pleistocene, but these finds have yet to be confirmed.[34]

The Strait of Gibraltar is the Atlantic entryway to the Mediterranean, where Spanish and Moroccan banks are only 14 km apart. A decrease in sea levels in the Pleistocene due to glaciation would not have brought this down to less than 10 km. Deep currents push westwards, and surface water flows strongly back into the Mediterranean.
Entrance into Eurasia across the strait of Gibraltar could explain the hominin remains at Barranco León in southeastern Spain (1.4 Ma)[21] and Sima del Elefante in northern Spain (1.2 Ma).[35][36] But the site of Pirro Nord in southern Italy, allegedly from 1.3 – 1.7 Ma,[22] suggests a possible arrival from the East. Resolution is insufficient to settle the matter.[5]

Passage across the Strait of Sicily was suggested by Alimen (1975)[37] based on the 1973 discovery Sicilian Oldowan grade tools in Sicily.[38]
Radiometric dates, however, have not been produced, and the artefacts might as well be from the Middle Pleistocene,[39]
and it is unlikely that there was a land bridge during the Pleistocene.[4]:3

For a given species in a given environment, available resources will limit the number of individuals that can survive indefinitely.
This is the carrying capacity. Upon reaching this threshold, individuals may find it easier to gather resources in the poorer yet less exploited peripheral environment than in the preferred habitat. Homo habilis could have developed some baseline behavioural flexibility prior to its expansion into the peripheries (such as encroaching into the predatory guild[40][41]). This flexibility could then have been positively selected and amplified, leading to Homo erectus' adaptation to the peripheral open habitats.[42] A new and environmentally flexible hominin population could have come back to the old niche and replace the ancestral population.[43] Moreover, some step-wise shrinking of the woodland and the associated reduction of hominin carrying capacity in the woods around 1.8 Ma, 1.2 Ma, and 0.6 Ma would have stressed the carrying capacity's pressure for adapting to the open grounds.[44][45]

With Homo erectus' new environmental flexibility, favourable climate fluxes likely opened it the way to the Levantine corridor, perhaps sporadically, in the Early Pleistocene.[4]

Lithic analysis implies that Oldowan hominins were not predators.[46] However, Homo erectus appears to have followed animal migrations to the north during wetter periods, likely as a source of scavenged food. The sabre-tooth cat Megantereon was an apex predator of the Early and Middle Pleistocene (before MIS 12). It became extinct in Africa c. 1.5 Ma,[47] but had already moved out through the Sinai, and is among the faunal remains of the Levantine hominin site of Ubeidiya, c. 1.4 Ma.[26] It could not break bone marrow and its kills were likely an important food source for hominins,[48] especially in glacial periods.[49]

In colder Eurasian times, the hominin diet would have to be principally meat-based and Acheulean hunters must have competed with cats.[citation needed]

Bar-Yosef and Belfer-Cohen[3] suggest that the success of hominins within Eurasia once out of Africa is in part due to the absence of zoonotic diseases outside their original habitat. Zoonotic diseases are those that are transmitted from animals to humans. While a disease specific to hominins must keep its human host alive long enough to transmit itself, zoonotic diseases will not necessarily do so as they can complete their life cycle without humans. Still, these infections are well accustomed to human presence, having evolved alongside them. The higher an African ape's population density, the better a disease fares. 55% of chimps at the Gombe reserve die of disease, most of them zoonotic.[50] The majority of these diseases are still restricted to hot and damp African environments. Once hominins had moved out into drier and colder habitats of higher latitudes, one major limiting factor in population growth was out of the equation.

While Homo habilis was certainly bipedal, its long arms are indicative of an arboreal adaptation.[51]Homo erectus had longer legs and shorter arms, revealing a transition to obligate terrestriality, though it remains unclear how this change in relative leg length might have been an advantage.[52] Sheer body size, on the other hand, seems to have allowed for better walking energy efficiency and endurance.[53] A larger Homo erectus would also dehydrate more slowly and could thus cover greater distances before facing thermoregulatory limitations.[54] The ability for prolonged walking at a normal pace would have been a decisive factor for effective colonisation of Eurasia.[55]

^The term "Out of Africa I" is informal and somewhat rare.
The phrase Out of Africa used on its own generally refers to "Out of Africa II", the expansion of anatomically modern humans into Eurasia.
"Out of Africa I" is used in 2004, in Marco Langbroek, 'Out of Africa': an investigation into the earliest occupation of the Old World, p. 61,
and as the title of a collection of essays, J. G. Fleagle et al. (eds.), Out of Africa I: The First Hominin Colonization of Eurasia (2010).
see also: Herschkovitz, Israel; et al. (26 January 2018). "The earliest modern humans outside Africa". Science. 359 (6374): 456–459. doi:10.1126/science.aap8369. Retrieved 30 June 2018.CS1 maint: Explicit use of et al. (link) ;
Hurtley, Stella; Szuromi, Phil (2005). "Out of Africa Revisited". Science. 308 (5724): 922. doi:10.1126/science.308.5724.921g.

^ abcdLahr, M. M. (2010). "Saharan Corridors and Their Role in the Evolutionary Geography of 'Out of Africa I'". In Baden, A.; et al. Out of Africa I: The First Hominin Colonization of Eurasia. Springer Netherlands. pp. 27–46. ISBN978-90-481-9035-5.CS1 maint: Explicit use of et al. (link)

^Arribas, A.; Palmqvist, P. (1999). "On the Ecological Connection Between Sabre-tooths and Hominids: Faunal Dispersal Events in the Lower Pleistocene and a Review of the Evidence for the First Human Arrival in Europe". Journal of Archaeological Science. 26 (5): 571–585. doi:10.1006/jasc.1998.0346.