They landed during a warm period, and a great part of the southern coastal areas were green.  They were a seagoing peoples, who rarely ventured inland, so they probably only seen the ice-cap from afar.