馬來西亞由馬來半島上的馬來亞、婆羅洲北部的沙巴、砂勞越組成，分散三地，導致歷史相當複雜，早期王國眾多，且與印尼關係密切，後由發跡於蘇門答臘島的三佛齊王朝跨海統治馬來亞，再遭爪哇島的滿者伯夷王朝併吞，兩國相爭使各地土邦呈現半獨立狀態，並引來暹羅侵略。12世紀時，位於馬來亞西北的吉打國王Mudzaffar Shah I自印度教改信伊斯蘭教，成為吉打蘇丹國，徹底改變馬來西亞歷史，自此蘇丹國蜂起，而沙巴與砂勞越則分別由蘇祿蘇丹國、汶萊帝國統治。