He had travelled widely, in lands as far apart as Ireland and Africa.
He is one who has traveled much in foreign lands.
She will travel in lands that have never known a mortal woman's step, and will lose what she loves best.
He travelled extensively in Muslim lands and voices respect for their culture and people.
You did travel in strange lands.
Indeed, we might well be gone for several years, which would mean traveling in unknown lands with a small baby.
Who else would desert an empire to travel in lands where his very race was hated?
He travelled in distant lands for many years.
I've traveled in lands where elves are quite adept at warfare.
Then he came himself: Haleron, a distant kinsman, much given to travel in mortal lands.