The first known interaction between the two states came in 640 A.D., when the Tibetan King Songtsan Gampo married the Princess Wencheng, a niece of the Tang Emperor Taizong. He also married a Nepalese princess.
Both wives were Buddhists, and this may have been the origin of Tibetan Buddhism.