Vuonna 1025 ja 1026 Gangga Negaraa hyökkäsi Rajendra Chola I Chola-valtakunnan, tamilinkisarin, joka nyt uskotaan laittaneen Kota Gelanggin pilalle. Kedah, joka tunnettiin nimellä Kedaram, Cheh-Cha (I-Chingin mukaan) tai Kataha, muinaisessa Pallavassa tai sanskritissa, oli hyökkäysten suora reitti ja sitä hallitsivat Cholas vuodesta 1025. Toinen hyökkäys johti Virarajendra Chola Chola-dynastiasta, joka valloitti Kedahin 1100-luvun lopulla.
Kedahin kapina lopetettiin.