The empire had strong trading links with Chinese Song Dynasty and Southeast Asia .
They also had a strong trading links with China .