New research suggests that hominins repeatedly migrated through northern Arabia as early as some 400,000 years ago, as monsoon rains periodically transformed the desert landscape into habitable grassland.