An unexpected storm hit hard and fast and kept tribes shivering all night in their shelters.