Strong winds brought Beijing its fiercest sandstorm in 13 years on Wednesday with 11 provinces, municipalities and regions in North China affected.