Vikings were raiding in the Mediterranean Sea in 859AD...
They also made it to China as traders at least.