Terra's not a suspicious guy in the slightest and so will also take the intel at face value (warm furs, torches can provide some warmth and light, shamans rescued with hypothermia, etc) and guess/vote for checking out the cave at Namarak Mountain.

And then just cross his fingers the shamans aren't trying to mislead them one way or another.