Nel 1025 e 1026 il Gangga Negara fu attaccato da Rajendra Chola I dell'Impero Chola, l'imperatore Tamil che ora si ritiene abbia devastato Kota Gelanggi. Kedah<unk> noto come Kedaram, Cheh-Cha (secondo I-Ching) o Kataha, nell'antico Pallava o Sanskrit<unk> era nella rotta diretta delle invasioni ed è stato governato dai Chola dal 1025. Una seconda invasione fu guidata da Virarajendra Chola della dinastia Chola che conquistò Kedah alla fine dell'XI secolo. Il successore senior di Chola, Vira Rajendra Chola, dovette abbattere una ribellione di Kedah per rovesciare altri invasori. L'arrivo del Rajendra Chola ridusse l'influenza di Srivijaya, che aveva esercitato su Kedah, e di principi lontani come Raja Pattani e Raja Patulan. Durante il regno di Chola, molti principi malesi avevano fatto un grande sforzo per soffocare il dominio della provincia.
Smettere la ribellione di Kedah.