A new study provides evidence for hominins in ‘Green Arabia’ between 500,000 and 300,000 years ago alongside direct environmental data indicating productive, relatively humid grasslands.