A segunda invasión foi liderada por Virrajendra Chola da dinastía Chola que conquistou Kedah a finais do século XI. O sucesor de Chola, Vira Chola, tivo que reprimir unha rebelión de Khola para derrocar a outros invasores. A chegada do Raj Raj Rajput Chola reduciu a influencia de Srivijaya, que exerceu sobre Kedah, e os príncipes medievais como Raja Khulani e Raja Pattani. Durante o reinado do antigo Pallava ou Sanskrit Kataha, estaba na ruta directa das invasións e foi gobernado polos Cholas a partir de 1025.
Apagar unha rebelión de Kedah