Millennial to orbital-scale rainfall changes in the Mediterranean region and corresponding variations in vegetation patterns were the result of large-scale atmospheric reorganizations. In spite of recent efforts to reconstruct this variability using a range of proxy archives, the underlying physical mechanisms have remained elusive. Through the analysis of a new high-resolution sedimentary section from Lake Van (Turkey) along with climate modeling experiments, we identify massive droughts in the Eastern Mediterranean for the past four glacial cycles, which have a pervasive link with known intervals of enhanced North Atlantic glacial iceberg calving, weaker Atlantic Meridional Overturning Circulation and Dansgaard-Oeschger cold conditions. On orbital timescales, the topographic effect of large Northern Hemisphere ice sheets and periods with minimum insolation seasonality further exacerbated drought intensities by suppressing both summer and winter precipitation.