Escriu una continuació per a aquest paràgraf - En els segles VII i VIII, Kedah estava sota el control de Srivijaya. Les fonts indis i àrabs consideren Kedah com un dels dos llocs importants durant el període Srivijaya, sovint anomenant al rei dels Estreits "el governant de Srivijaya i Kataha". El 1025, Rajendra Chola, el rei Chola de la costa de Coromandel al sud de l'Índia, va capturar Kedah en la seva invasió de Srivijaya
i la va ocupar durant un temps. Una segona invasió va ser dirigida per Virarajendra Chola de la dinastia Chola que va conquerir Kedah a finals del segle XI. Durant el regnat de Kulothunga Chola I es va establir el domini de Chola sobre la província de Srivijayan de Kedah a finals del segle XI.