Chola dynasty
The Cholas, the Tamil kings of the Chola dynasty who had ruled most parts of Southeast Asia, maintained a strong relationship with the Chinese.