7 ir 8 amžiuose Kedah buvo laisvai kontroliuojama Srivijaya. Indijos ir arabų šaltiniai mano, kad Kedah yra viena iš dviejų svarbių vietų Srivijaya laikotarpiu, dažnai vadina sąsiaurio karalių "Srivijaya ir Kataha valdovu". 1025 m. Rajendra Chola, Chola karalius iš Koromandelo pakrantės Pietų Indijoje, užėmė Kedahą per savo Chola invaziją į Šrivižają.
ir užėmė jį tam tikrą laiką. Antrąją invaziją vadovavo Virarajendra Chola iš Chola dinastijos, kuri užkariavo Kedah XI a. pabaigoje. Kulothunga Chola I valdymo metu 11-ojo amžiaus pabaigoje buvo įkurta Srivijayan Kedah provincijos viršenybė.