over the northern mountain range he went , then turning west came down into the great wide valley that once was known as the valley of the rainbow , as it held a long lake with a waterfall over which a rainbow hung .