This paper focuses on the earlier parts of the human colonisation of Europe and its wider setting and addresses the two basic tasks of archaeologists working in this field: (1) to identify the spatio-temporal patterns of human presence and absence, i.e. getting the pattern 'right '; (2) to explain these patterns. Archaeologists have invested mostly in the first task, while the second one takes us to the field of biogeography. Study of biogeographical limits of hominins necessitates integration of many aspects of a species, e.g. diet, life history and social organisation, and the way environmental factors shape these. Palaeoanthropologists need to combine these with establishing data on the chronology of hominin presence, on palaeoenvironment and climatic oscillations, on emergence and disappearance of land bridges, and so on. They further have to acknowledge the fact that only very small parts of the former ranges of the species have been sampled 'adequately'. The paper explores some of the key issues at stake in dealing with the human colonisation of Europe.