I was but new risen from a bed of sickness ; and there was nothing in the state of our affairs to hearten me for much exertion ; travelling , as we did , over the most dismal deserts in Scotland , under a cloudy heaven , and with divided hearts among the travellers .
They had never traveled to Scotland before.
It states "over the most dismal deserts in Scotland" therefore the have traveled to Scotland.
( z1 travel :polarity - :ARG0 ( z2 they ) :ARG4 ( z3 country :name ( z4 name :op "Scotland" ) ) :time ( z5 ever ) :time ( z6 before ) )