Three distinct phases of climate variability in eastern Africa coincided with shifts in hominin evolution and dispersal over the last 620,000 years, an analysis of environmental proxies from a lake sediment record has revealed.