I 1025 og 1026 blev Gangga Negara angrebet af Rajendra Chola I af Chola-imperiet, den tamilske kejser, som nu menes at have lagt Kota Gelanggi til spilde. Kedah<unk>kendt som Kedaram, Cheh-Cha (ifølge I-Ching) eller Kataha, i det gamle Pallava eller Sanskrit<unk>var i den direkte rute af invasioner og blev regeret af Cholas fra 1025. En anden invasion blev ledet af Virarajendra Chola af Chola-dynastiet, der erobrede Kedah i slutningen af det 11. århundrede. Den ældre Chola efterfølger, Vira Chola, havde at slå ned en Khola oprør for at vælte andre invaderer.
ned et Kedah oprør