your radiator was frozen.
Happens a lot in real cold temperatrues
The motor starts, it gets all warm, but it can't get into the radiator because it's still frozen and nothing heats it up
then you burn it all off as you blow the head gasket.

You'll have to mill the head and deck, for sure they are warped.