Haze clouds often form over the North China Plain (NCP) of eastern China, where large amounts of aerosol particles and their precursors are emitted. To obtain general insights into regional pollution, a large-scale, long-term study was conducted using A-Train satellite observations, ground measurements, and meteorological data. Contrary to previous analyses, most of the haze clouds appeared to form abruptly (within 2-3 h). Case studies show that natural sources contribute significantly to the formation of regional haze. Dust plumes can mix with local pollutants, causing smog clouds to form abruptly, while moist airflows can cause widespread haze-fog pollution. The combined observations revealed highly inhomogeneous haze clouds, in terms of both vertical and horizontal distribution, leading to clear discrepancies between site measurements near the surface and satellite observations at the top of the atmosphere. Surprisingly, prevailing dust plumes, which are closely connected with the haze clouds, were observed in winter. Airborne dust and water vapor transported from outside the region are the main drivers of regional haze over the NCP. Accumulation of local pollutants also leads to common occurrences of urban smog; however, the occurrence of most haze clouds shows no obvious correlation with local pollution. Local- and regional-scale haze pollution are common over the NCP, but they have differing formation mechanisms, and contrasting chemical and physical properties. The present findings improve our understanding of heavy pollution over eastern China and its links to climate.