Besides the obvious relevance of glaciers and ice sheets for climate-related issues, another important feature of natural ice is its ability to creep on geological time scales and low deviatoric stresses at temperatures very close to its melting point, without losing its polycrystalline character. This fact, together with its strong mechanical anisotropy and other notable properties, makes natural ice an interesting model material for studying the high-temperature creep and recrystallization of rocks in Earth's interior. After having reviewed the major contributions of deep ice coring to the research on natural ice microstructures in Part I of this work (Faria et al., this issue), here in Part II we present an up-to-date view of the modern understanding of natural ice microstructures and the deformation processes that may produce them. In particular, we analyse a large body of evidence that reveals fundamental flaws in the widely accepted tripartite paradigm of polar ice grains is also observed at various depths, provided that the local concentration of strain energy is high enough (which is not seldom the case). As a substitute for the tripartite paradigm, we propose a novel dynamic recrystallization diagram in the three-dimensional state space of strain rate, temperature, and mean grain size, which summarizes the various competing recrystallization processes that contribute to the evolution of the polar ice microstructure.