the shaman lived deep within the wastes , a terrible place that existed in a part of the universe that was not of the air like the palaces of the demon folk ; neither was it substantial like the world of matter where the humans lived .