经济繁荣，贸易城市大量出现，特别是在东部，印度教也随着渗透到这个地区。古时苏门答腊岛上有室利佛逝、苏门答腊、八昔、亚齐、那孤儿和黎代等古国。
室利佛逝国.5世纪-6世纪南北朝（420年—589年）时有干陀利国。7世纪中叶唐永徽元年（650年）室利佛逝国取代干陀利国而兴起，位于现今巨港一带。这个佛教王国在7世纪—9世纪独霸一方，通过贸易交往和武力征服，在苏门答腊岛、马来半岛、婆罗洲西部传播马来文化。但是，历史学家认为，这个王国的势力范围限于沿海地区，内陆地区不受其影响。7