Lion was one of the motifs used in Ashokan pillars. Lion is a solar symbol and it also represents the Buddha, as he is referred to as Sakyasimha which also means a lion among the Sakyas.
Fa Hien or Faxian who was a famous Chinese traveler, visited India during his reign of Chandragupta II. He came through land route and went back through sea route.