Írj folytatást erre a bekezdésre - A 7. és 8. században Kedah Srivijaya laza irányítása alatt állt. Indiai és arab források szerint Kedah a két fontos hely egyike volt a Srivijaya-korban, gyakran a szorosok királyát "Srivijaya és Kataha uralkodójának" nevezik. 1025-ben Rajendra Chola, a dél-indiai Coromandel partvidékről származó Chola király elfoglalta Kedahot a Srivijaya-i Chola inváziójában.
és elfoglalta egy ideig. A második inváziót Virarajendra Chola vezette a Chola dinasztia, aki a 11. század végén meghódította Kedahot. Kulothunga I. Chola uralkodása alatt a 11. század végén megalapították a Kedah Srivijayan tartományát.