Then they began passing over desolate country, scoured by winds, gloomy from the angry, glaring clouds above.
They started to go over desolate country ravaged by winds and gloomy form the clouds overhead.