In this paper we review a number of scenarios which have been proposed to explain the first hominin "out of Africa" at the base of the Pleistocene. These are the brain expansion scenario, the cultural exclusion scenario, the migratory wave scenario and the common African home scenario. These scenarios are checked against the current evidence provided by the Georgian site of Dmanisi, which contains the oldest Eurasian hominins. Therefore, it is concluded that none of these scenarios fits with the existing evidence, and that the only real African influence in Dmanisi is restricted to early Homo itself. In order to explain the presence of early Homo at Dmanisi, it is concluded that the expansion out of Africa should have happened before the actual datum of Dmanisi, most probably linked to the spread of Mode 1 tools in Africa.