的朱罗王朝皇帝Rajendra Chola，在1025年将吉打纳入版图，但他的继承人Vir Rajendra Chola必须敉平吉打的叛乱, 以打倒入侵者。已知最早在现今马来西亚地区立基的王国是古代帝国狼牙脩，位于马来半岛北方的珍尼湖附近。它与位于柬埔寨的扶南有着紧密关联，扶南统治马来西亚北部直到6世纪为止。依据《马来纪年》记载，高棉帝国王子Raja Ganji Sarjuna 在7世纪于现今霹雳州木威（Beruas）创立刚迦王国。5世纪的中国史书提到南方的一座大港Guantoli，位于马六甲海崃之中。