1. Behar, D. M. et al. The dawn of human matrilineal diversity. Am. J. Hum. Genet. 82, 1130–1140 (2008).

2. Brown, F. H., McDougall, I. & Fleagle, J. G. Correlation of the KHS tuff of the Kibish Formation to volcanic ash layers at other sites, and the age of early Homo sapiens (Omo I and Omo II). J. Hum. Evol. 63, 577–585 (2012).

3. Rito, T. et al. The first modern human dispersals across Africa. PLoS ONE 8, e80031 (2013).

4. Stringer, C. & Galway-Witham, J. On the origin of our species. Nature 546, 212–214 (2017).

5. Henn, B. M. et al. Hunter-gatherer genomic diversity suggests a southern African origin for modern humans. Proc. Natl Acad. Sci. USA 108, 5154–5162 (2011).

6. Chan, E. K. F. et al. Revised timeline and distribution of the earliest diverged human maternal lineages in southern Africa. PLoS ONE 10, e0121223 (2015).

7. Moore, A. E., Cotterill, F. P. D. & Eckardt, F. D. The evolution and ages of Makgadikgadi palaeo-lakes: consilient evidence from Kalahari drainage evolution south-central Africa. S. Afr. J. Geol. 115, 385–413 (2012).

8. Henshilwood, C. S. et al. A 100,000-year-old ochre-processing workshop at Blombos Cave, South Africa. Science 334, 219–222 (2011).

9. Douze, K., Wurz, S. & Henshilwood, C. S. Techno-cultural characterization of the MIS 5 (c. 105–90 ka) lithic industries at Blombos cave, Southern Cape, South Africa. PLoS ONE 10, e0142151 (2015).

10. Henshilwood, C. S. et al. An abstract drawing from the 73,000-year-old levels at Blombos Cave, South Africa. Nature 562, 115–118 (2018).

11. Güldemann, T. in Beyond ‘Khoisan’: historical relations in the Kalahari Basin (Current Issues in Linguistic Theory 330) (eds Güldemann, T. & Fehn, A.-M.) 330, 1–40 (John Benjamins, 2014).

12. Lander, F. & Russell, T. The archaeological evidence for the appearance of pastoralism and farming in southern Africa. PLoS ONE 13, e0198941 (2018).

13. Petersen, D. C. et al. Complex patterns of genomic admixture within southern Africa. PLoS Genet. 9, e1003309 (2013).

14. Morris, A. G. Isolation and the origin of the Khoisan: late Pleistocene and early Holocene human evolution at the southern end of Africa. Hum. Evol. 17, 231–240 (2002).

15. Morris, A. G., Heinze, A., Chan, E. K. F., Smith, A. B. & Hayes, V. M. First ancient mitochondrial human genome from a prepastoralist southern African. Genome Biol. Evol. 6, 2647–2653 (2014).

16. Pleurdeau, D. et al. “Of sheep and men”: earliest direct evidence of caprine domestication in southern Africa at Leopard Cave (Erongo, Namibia). PLoS ONE 7, e40340 (2012).

17. Skoglund, P. et al. Reconstructing prehistoric African population structure. Cell 171, 59–71 (2017).

18. Eckardt, F. D. et al. Mapping the surface geomorphology of the Makgadikgadi Rift Zone (MRZ). Quat. Int. 404, 115–120 (2016).

19. Wrangham, R. W. in Interpreting the Past: Essays on Humans, Primates and Mammal Evolution (eds Pilbeam, D. R. et al.) 231–242 (Brill Academic, 2005).

20. Robbins, L. H. et al. The advent of herding in southern Africa: early AMS dates on domestic livestock from the Kalahari Desert. Curr. Anthropol. 46, 671–677 (2005).

21. Mackay, A., Stewart, B. A. & Chase, B. M. Coalescence and fragmentation in the late Pleistocene archaeology of southernmost Africa. J. Hum. Evol. 72, 26–51 (2014).

22. Scott, L. & Neumann, F. H. Pollen-interpreted palaeoenvironments associated with the Middle and Late Pleistocene peopling of Southern Africa. Quat. Int. 495, 169–184 (2018).

23. Bock, F. et al. Mitochondrial sequences reveal a clear separation between Angolan and South African giraffe along a cryptic rift valley. BMC Evol. Biol. 14, 219 (2014).

24. Pedersen, C. T. et al. A southern African origin and cryptic structure in the highly mobile Plains zebra. Nat. Ecol. Evol. 2, 491–498 (2018).

25. Moore, A. E. et al. Genetic evidence for contrasting wetland and savannah habitat specializations in different populations of lions (Panthera leo). J. Hered. 107, 101–103 (2016).

26. Blome, M. W., Cohen, A. S., Tryon, C. A., Brooks, A. S. & Russell, J. The environmental context for the origins of modern human diversity: a synthesis of regional variability in African climate 150,000–30,000 years ago. J. Hum. Evol. 62, 563–592 (2012).

27. Barbieri, C. et al. Ancient substructure in early mtDNA lineages of southern Africa. Am. J. Hum. Genet. 92, 285–292 (2013).

28. Timmermann, A. & Friedrich, T. Late Pleistocene climate drivers of early human migration. Nature 538, 92–95 (2016).

29. Partridge, T. C., Demenocal, P. B., Lorentz, S. A., Paiker, M. J. & Vogel, J. C. Orbital forcing of climate over South Africa: a 200,000-year rainfall record from the Pretoria saltpan. Quat. Sci. Rev. 16, 1125–1133 (1997).

30. Tierney, J. E., deMenocal, P. B. & Zander, P. D. A climatic context for the out-of-Africa migration. Geology 45, 1023–1026 (2017).

31. Simon, M. H. et al. Eastern South African hydroclimate over the past 270,000 years. Sci. Rep. 5, 18153 (2015).

32. Stuut, J.-B. W. et al. A 300-kyr record of aridity and wind strength in southwestern Africa: inferences from grain-size distributions of sediments on Walvis Ridge, SE Atlantic. Mar. Geol. 180, 221–233 (2002).

33. Collins, J. A., Schefuß, E., Govin, A., Mulitza, S. & Tiedemann, R. Insolation and glacial–interglacial control on southwestern African hydroclimate over the past 140 000 years. Earth Planet. Sci. Lett. 398, 1–10 (2014).

34. Scerri, E. M. L. et al. Did our species evolve in subdivided populations across Africa, and why does it matter? Trends Ecol. Evol. 33, 582–594 (2018).

35. Burrough, S. L., Thomas, D. S. G. & Bailey, R. M. Mega-lake in the Kalahari: a late Pleistoscene record of the palaeolake Makgadikgadi system. Quat. Sci. Rev. 28, 1392–1411 (2009).

36. Rito, T. et al. A dispersal of Homo sapiens from southern to eastern Africa immediately preceded the out-of-Africa migration. Sci. Rep. 9, 4728 (2019).

37. Becker, R. A. & Wilks, A. R. maps: Draw Geographical Maps. R package version 3.3.0 https://cran.r-project.org/web/packages/maps/index.html (2018).

38. Orizio, R. Lost White Tribes: the End of Privilege and the Last Colonials in Sri Lanka, Jamaica, Brazil, Haiti, Namibia, and Guadeloupe (Free, 2001).

39. Heine, B. & Nurse, D. (eds) African Languages: an Introduction (Cambridge Univ. Press, 2000).

40. Montinaro, F. et al. Complex ancient genetic structure and cultural transitions in southern African populations. Genetics 205, 303–316 (2017).

41. Guthrie, M. The Classification of the Bantu Languages (Oxford Univ. Press, 1948).

42. Honken, H. & Heine, B. The Kx’a family: a new Khoisan genealogy. J. Asian Afr. Stud. 79, 5–36 (2010).

43. Güldemann, T. & Elderkin, E. D. in Khoisan Languages and Linguistics: Proc. 1st International Symposium January 4–8, 2003, Riezlern/Kleinwalsertal (eds Brenzinger, M. & König, C.) 15–52 (Rüdiger Köppe, 2010).

44. Stockton, R. The Herero genocide: Germany’s first mass murder. All That’s Interesting https://allthatsinteresting.com/herero-genocide (2017).

45. Smith, A. B. Excavations at Kasteelberg and the Origins of the Khoekhoen in the Western Cape, South Africa (Archaeopress, 2006).

46. Patterson, N. et al. Genetic structure of a unique admixed population: implications for medical research. Hum. Mol. Genet. 19, 411–419 (2010).

47. van der Ross, R. E. Up from Slavery: Slaves at the Cape: their Origins, Treatment and Contribution (Ampersand, 2005).

48. McCrow, J. P. et al. Spectrum of mitochondrial genomic variation and associated clinical presentation of prostate cancer in South African men. Prostate 76, 349–358 (2016).

49. Li, H. A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data. Bioinformatics 27, 2987–2993 (2011).

50. Weissensteiner, H. et al. HaploGrep 2: mitochondrial haplogroup classification in the era of high-throughput sequencing. Nucleic Acids Res. 44, W58–W63 (2016).

51. van Oven, M. & Kayser, M. Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Hum. Mutat. 30, E386–E394 (2009).

52. Edgar, R. C. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32, 1792–1797 (2004).

53. Price, M. N., Dehal, P. S. & Arkin, A. P. FastTree 2—approximately maximum-likelihood trees for large alignments. PLoS ONE 5, e9490 (2010).

54. Bouckaert, R. et al. BEAST 2: a software platform for Bayesian evolutionary analysis. PLOS Comput. Biol. 10, e1003537 (2014).

55. Kivisild, T. et al. The role of selection in the evolution of human mitochondrial genomes. Genetics 172, 373–387 (2006).

56. Herrnstadt, C. et al. Reduced-median-network analysis of complete mitochondrial DNA coding-region sequences for the major African, Asian, and European haplogroups. Am. J. Hum. Genet. 70, 1152–1171 (2002).

57. Schuster, S. C. et al. Complete Khoisan and Bantu genomes from southern Africa. Nature 463, 943–947 (2010).

58. Soares, P. et al. Correcting for purifying selection: an improved human mitochondrial molecular clock. Am. J. Hum. Genet. 84, 740–759 (2009).

59. Briggs, A. W. et al. Targeted retrieval and analysis of five Neandertal mtDNA genomes. Science 325, 318–321 (2009).

60. Green, R. E. et al. The Neandertal genome and ancient DNA authenticity. EMBO J. 28, 2494–2502 (2009).

61. Prüfer, K. et al. The complete genome sequence of a Neanderthal from the Altai Mountains. Nature 505, 43–49 (2014).

62. Gandini, F. et al. Mapping human dispersals into the Horn of Africa from Arabian Ice Age refugia using mitogenomes. Sci. Rep. 6, 25472 (2016).

63. Soares, P. et al. The expansion of mtDNA haplogroup L3 within and out of Africa. Mol. Biol. Evol. 29, 915–927 (2012).

64. Friedrich, T., Timmermann, A., Tigchelaar, M., Elison Timm, O. & Ganopolski, A. Nonlinear climate sensitivity and its implications for future greenhouse warming. Sci. Adv. 2, e1501923 (2016).

65. Stockhecke, M. et al. Millennial to orbital-scale variations of drought intensity in the Eastern Mediterranean. Quat. Sci. Rev. 133, 77–95 (2016).

66. Laskar, J. et al. A long-term numerical solution for the insolation quantities of the Earth. Astron. Astrophys. 428, 261–285 (2004).

67. Barbieri, C. et al. Unraveling the complex maternal history of Southern African Khoisan populations. Am. J. Phys. Anthropol. 153, 435–448 (2014).

68. Barbieri, C., Butthof, A., Bostoen, K. & Pakendorf, B. Genetic perspectives on the origin of clicks in Bantu languages from southwestern Zambia. Eur. J. Hum. Genet. 21, 430–436 (2013).

69. Barbieri, C. et al. Contrasting maternal and paternal histories in the linguistic context of Burkina Faso. Mol. Biol. Evol. 29, 1213–1223 (2012).

70. Barbieri, C. et al. Migration and interaction in a contact zone: mtDNA variation among Bantu-speakers in Southern Africa. PLoS ONE 9, e99117 (2014).

71. Batini, C. et al. Insights into the demographic history of African Pygmies from complete mitochondrial genomes. Mol. Biol. Evol. 28, 1099–1110 (2011).

72. Eaaswarkhanth, M. et al. Traces of sub-Saharan and Middle Eastern lineages in Indian Muslim populations. Eur. J. Hum. Genet. 18, 354–363 (2010).

73. Gonder, M. K., Mortensen, H. M., Reed, F. A., de Sousa, A. & Tishkoff, S. A. Whole-mtDNA genome sequence analysis of ancient African lineages. Mol. Biol. Evol. 24, 757–768 (2007).

74. Horai, S., Hayasaka, K., Kondo, R., Tsugane, K. & Takahata, N. Recent African origin of modern humans revealed by complete sequences of hominoid mitochondrial DNAs. Proc. Natl Acad. Sci. USA 92, 532–536 (1995).

75. Ingman, M., Kaessmann, H., Pääbo, S. & Gyllensten, U. Mitochondrial genome variation and the origin of modern humans. Nature 408, 708–713 (2000).

76. Just, R. S., Diegoli, T. M., Saunier, J. L., Irwin, J. A. & Parsons, T. J. Complete mitochondrial genome sequences for 265 African American and U.S. “Hispanic” individuals. Forensic Sci. Int. Genet. 2, e45–e48 (2008).

77. Kujanová, M., Pereira, L., Fernandes, V., Pereira, J. B. & Cerný, V. Near eastern Neolithic genetic input in a small oasis of the Egyptian Western Desert. Am. J. Phys. Anthropol. 140, 336–346 (2009).

78. Maca-Meyer, N., González, A. M., Larruga, J. M., Flores, C. & Cabrera, V. M. Major genomic mitochondrial lineages delineate early human expansions. BMC Genet. 2, 13 (2001).

79. Macaulay, V. et al. Single, rapid coastal settlement of Asia revealed by analysis of complete mitochondrial genomes. Science 308, 1034–1036 (2005).

80. Margaryan, A. et al. Eight millennia of matrilineal genetic continuity in the South Caucasus. Curr. Biol. 27, 2023–2028 (2017).

81. Olivieri, A. et al. Mitogenome diversity in Sardinians: a genetic window onto an island’s past. Mol. Biol. Evol. 34, 1230–1239 (2017).

82. van der Walt, E. M. et al. Characterization of mtDNA variation in a cohort of South African paediatric patients with mitochondrial disease. Eur. J. Hum. Genet. 20, 650–656 (2012).