Í 1025 og 1026 Gangga Negara var ráðinn af Rajendra Chola I af Chola Empire, tamilskur keisarinn sem nú er talið hafa lagt Kota Gelanggi í eyði. Kedah <unk>þekkt sem Kedaram, Cheh-Cha (samkvæmt I-Ching) eða Kataha, í fornum Pallava eða Sanskrit <unk>var í beinni leið innrásanna og var stjórnað af Cholas frá 1025. Annar innrás var undir forystu Virarajendra Chola af Chola dynastíunni sem sigraði Kedah í síðari hluta 11. aldar. Æðsti eftirmaður Chola, Vira Cendra, þurfti að leggja niður Khola uppreisn til að fella aðra innrásara.
slökkva á uppreisn Kedah