文献记载，当今马来西亚所属的地区与越南的正式来往可以追溯到1469年（成化五年），当年满剌加（今译马六甲）的使节向明廷纳贡，却在回国途中被安南后黎朝的官兵掳走，结果大部分使节遇害，年轻的则被阉割，沦为奴役。1481年（成化十七年）满剌加再次遣使入贡，向明宪宗表明后黎朝企图吞併满剌加，明宪宗则要求满剌加使节整备军队，准备防御后黎朝的进攻。毛奇龄《蛮司合志》的记载还指出，满剌加曾经派兵前往老挝，击退入侵的后黎朝官兵。另外，《马来纪年》记载，1471年后黎朝进攻占城，占城王子斯雅·因德拉·贝尔曼率领某些部下逃到满