finally , on a frosty morning when the sun was bright and the sky dark blue and when misty steam rose from the dark waters of lake hagga , they set out , riding across a winter-browned plain toward the coast .