A cache of stone tools found on the east coast of the Arabian Peninsula has reopened the critical question of when and how modern humans escaped from their ancestral homeland in eastern Africa.