If there were no polar ice before,then how did everything get so cold,...?

During the Pleistocene, the polar ice caps were locked in a cycle of retreat and advance. When they retreated, temperatures climbed and deciduous forest covered Europe. When the ice caps advanced, temperatures plummeted and the landscape turned into snowy tundra.