Abstract The warm phase of Atlantic Multidecadal Variability (AMV) induces winter cooling in central Eurasia and widespread warming elsewhere during the instrumental period. To overcome the limitation imposed by short length of instrumental records in studying multidecadal climate variability, in this study, we examine changes in AMV teleconnections over the last millennium using the Community Earth System Model–Last Millennium Ensemble. Results show that the AMV–Eurasian temperature connection during the Medieval Climate Anomaly is similar to that during the instrumental period. In sharp contrast, during the Little Ice Age (LIA), the AMV‐induced mid‐latitude Eurasian cooling was masked, giving way to markedly strong warming across much of Eurasia. Furthermore, the anti‐correlation between AMV and mid‐latitude Eurasian winter temperature is overwhelmed by frequent strong volcanisms during the LIA, which cause temperature in‐phase changes over North Atlantic and Eurasia. Our findings emphasize the roles of natural forcings in Eurasian climate decadal predictions.