A középkor elején Kedah a Srivijaya (az Indiai-óceán kereskedelmének fő hatalma) része lett. Ez rivalizáláshoz vezetett az indiai államokkal, különösen a Chola Birodalommal az i. sz. A Csolaknak hatalmas kereskedelmi és haditengerészeti flottája volt az Indiai-óceánban és a Bengáli-öbölben. A 11. század elején Rajendra Chola, a tamil Chola király expedíciót küldött, hogy megtámadja Kedahot (Sri Vijaya) az egyik uralkodó nevében, aki segítségét kérte a trón megszerzéséhez. A Chola flották sikeresen legyőzték a Srivijaya birodalmat,
elfogták és elrabolták Kedah-t.