Despite their tribal society they still retained enough technology that one of their scientists took note of the plummeting temperatures. He estimated that they had maybe 150 years left, every tribe would have to work together or they would all die. This alone would unify them and they would work together to carve their underground cities from the earth over the course of several lifetimes.