马来统治者保有他们的权力，伊斯兰教士不像其它伊斯兰世界一般获得政治影响力。在2世纪与3世纪有为数众多的马来王国，依据中国史书记载达30个。吉打，在古代梵语称为Kedaram或kataha，位于印度人贸易者与国王直接入侵马来半岛的路径上。根据地位于现今印度泰米尔纳德邦的朱罗王朝皇帝Rajendra Chola，在1025年将吉打纳入版图，但他的继承人Vir Rajendra Chola必须敉平吉打的叛乱, 以打倒入侵者。已知最早在现今马来西亚地区立基的王国是古代帝国狼牙脩，位于马来半岛北方的珍尼湖附近