Significance We combine indicators from lake sediments with archaeological records that identify an earlier and incremental arrival of humans in East Polynesia than indicated by current models. We use lake sediments to reconstruct a quantitative, multiproxy hydroclimate sequences from Vanuatu, Samoa, and the Southern Cook Islands and combine these with published data to show that the timing of human migration into East Polynesia coincided with a prolonged drought. We postulate this regional drought was a significant contributory factor in eastward exploration and subsequent colonization of the Southern Cook Islands and beyond. The return of wetter conditions in East Polynesia after c. AD 1150 supported subsequent colonization of other central islands and, eventually, migration into far eastern and South Polynesia.