一直主导该国的早期区域史，其影响力于西元7世纪到14世纪之间扩大至苏门答腊、爪哇、马来半岛以及婆罗洲诸多地方，并在室利佛逝文明于苏门答腊岛的统治时期达到顶峰。在前3—1世纪，即已出现古吉打王国（羯荼）；布央谷文明则在3世纪出现。10世纪起来自中东的穆斯林就曾多次途径马来半岛。1136年第9任吉打统治者玛哈拉惹得哇拉惹二世自兴都教皈依伊斯兰教，改称，建立吉打苏丹王朝，兴都王朝也就此走入历史。15世纪伊始，岛上以马六甲为首的一些新兴苏丹国开始採用伊斯兰教，使得伊斯兰教对马来人产生深远影响，同时反之亦然。