Atmospheric aerosols have significant effects on human health and the climate. A large fraction of these aerosols originate from new particle formation, where atmospheric vapors form small nanosized particles that grow into larger sizes, thus becoming climatically relevant. We show that large amounts of fast-growing particles are formed frequently at a site located in western Saudi Arabia and that these particles are likely connected to strong nearby emissions from human activities.