În 1025 și 1026, Gangga Negara a fost atacată de Rajendra Chola I din Imperiul Chola, împăratul tamil care se crede că a pus Kota Gelanggi în ruină. Kedah (cunoscut sub numele de Kedaram, Cheh-Cha (conform I-Ching) sau Kataha, în vechea Pallava sau Sanskrit) a fost pe ruta directă a invaziilor și a fost condusă de Cholas din 1025. O a doua invazie a fost condusă de Virarajendra Chola din dinastia Chola care a cucerit Kedah la sfârșitul secolului al XI-lea. Succesorul senior al Chola, Vira Rajendra Chola, a trebuit să înăbușească o rebeliune Kedah pentru a răsturna alți invadatori. Venirea Cohalului a redus influența lui Srivijaya, care a exercitat o influență asupra Kedah, și a pus capăt unor prinți medievali, cum ar fi Raja Khulani și Raja Pattani.
să înăbuşească o rebeliune Kedah