În secolele al VII-lea și al VIII-lea, Kedah a fost sub controlul liber al lui Srivijaya. Sursele indiene și arabe consideră Kedah ca fiind unul dintre cele două situri importante din perioada Srivijaya, adesea numind regele strâmtorilor "stăpânitorul Srivijaya și Kataha". În 1025, Rajendra Chola, regele Chola din Coasta Coromandel din India de Sud, a capturat Kedah în invazia Chola a Srivijaya
şi l-am ocupat pentru ceva timp. 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. În timpul domniei lui Kulothunga Chola I, stăpânirea Chola a fost stabilită asupra provinciei Srivijayan din Kedah la sfârșitul secolului al XI-lea.