Glacier flow instabilities can rapidly increase sea level through enhanced ice discharge. Surge-type glacier accelerations often occur with a decadal to centennial cyclicity suggesting internal mechanisms responsible. Recently, many surging tidewater glaciers around the Arctic Barents Sea region question whether external forces such as climate can trigger dynamic instabilities. Here, we identify a mechanism in which climate change can instigate surges of Arctic tidewater glaciers. Using satellite and seismic remote sensing observations combined with three-dimensional thermo-mechanical modeling of the January 2009 collapse of the Nathorst Glacier System (NGS) in Svalbard, we show that an underlying condition for instability was basal freezing and associated friction increase under the glacier tongue. In contrast, continued basal sliding further upstream increased driving stresses until eventual and sudden till failure under the tongue. The instability propagated rapidly up-glacier, mobilizing the entire 450 km2 glacier basin over a few days as the till entered an unstable friction regime. Enhanced mass loss during and after the collapse (5-7 fold compared to pre-collapse mass losses) combined with regionally rising equilibrium line altitudes strongly limit mass replenishment of the glacier, suggesting irreversible consequences. Climate plays a paradoxical role as cold glacier thinning and retreat promote basal freezing which increases friction at the tongue by stabilizing an efficient basal drainage system. However, with some of the most intense atmospheric warming on Earth occurring in the Arctic, increased melt water can reduce till strength under tidewater glacier tongues to orchestrate a temporal clustering of surges at decadal timescales, such as those observed in Svalbard at the end of the Little Ice Age. Consequently, basal terminus freezing promotes a dynamic vulnerability to climate change that may be present in many Arctic tidewater glaciers.