Corresponding millennial-scale climate changes have been reported from the North Atlantic region and from East Asia for the last glacial period on independent timescales only. To assess their degree of synchrony we suggest to interpret Greenland ice core dust parameters as proxies for the East Asian monsoon systems. This allows comparing North Atlantic and East Asian climate on the same timescale in high resolution ice core data without relative dating uncertainties. We find that during Dansgaard-Oeschger events North Atlantic region temperature and East Asian storminess were tightly coupled and changed synchronously within 5-10 years with no systematic lead or lag, thus providing instantaneous climatic feedback. The tight link between North-Atlantic and East Asian glacial climate could have amplified changes in the northern polar cell to larger scales. We further find evidence for an early onset of a Younger Dryas-like event in continental Asia, which gives evidence for heterogeneous climate change within East Asia during the last deglaciation.