Even the Night King bows before the coolness of Beric Dondarrion and his flaming sword. That's the only explanation as to how he (and his best friend Tormund) survive The Wall's collapse.