According to the Chinese Book of Han, the various tribes of Japan (constituting the nation of Wa) had already entered into tributary relationships with China by the first century. However, Japan ceased to present tribute to China and left the tributary system during the Heian period without damaging economic ties. Although Japan eventually returned to the tributary system during the Muromachi period, it did not recommence presenting tribute.
Source