They travelled (all) over Europe.

• 他们游遍了欧洲。