There was at one point a contingent of royal bodyguards in The Byzantine Empire that were entirely made of fucking vikings. Those guys got around to say the least.

Societies during the European dark ages were pretty connected. Not sure about china and persia specifically and directly though, lack of knowledge on my part.