ตามบัญชีที่ให้ไว้ใน Hikayat Merong Mahawangsa (หรือที่รู้จักกันในชื่อ Kedah Annals) รัฐสุลต่านแห่ง Kedah ก่อตั้งขึ้นเมื่อกษัตริย์พระองค์มหาวังสาเปลี่ยนมานับถือศาสนาอิสลามและรับเอาชื่อสุลต่านมุดซาฟาร์ชาห์At-Tarikh Salasilah Negeri Kedah บรรยายถึงการเปลี่ยนมานับถือศาสนาอิสลามว่าเริ่มในปีคริสตศักราช 1136อย่างไรก็ตาม นักประวัติศาสตร์ ริชาร์ด วินสเตดต์ อ้างบัญชีของชาวอะเจห์ โดยให้วันที่ผู้ปกครองรัฐเคดะห์กำหนดให้ปีแห่งการเปลี่ยนมานับถือศาสนาอิสลามเป็นปี ค.ศ. 1474วันต่อมานี้สอดคล้องกับเรื่องราวในพงศาวดารมลายู ซึ่งบรรยายถึงราชาของรัฐเกดาห์ที่มาเยือนมะละกาในรัชสมัยของสุลต่านองค์สุดท้ายที่แสวงหาเกียรติจากวงดนตรีราชวงศ์ที่แสดงถึงอำนาจอธิปไตยของผู้ปกครองชาวมลายูมุสลิมคำร้องขอของเคดาห์เป็นการตอบสนองต่อข้าราชบริพารของมะละกา ซึ่งอาจเป็นเพราะกลัวการรุกรานของกรุงศรีอยุธยาเรืออังกฤษลำแรกมาถึงเกดาห์ในปี พ.ศ. 2135 ^{[77] [ใน]} ปี พ.ศ. 2313 ฟรานซิส ไลท์ได้รับคำสั่งจากบริษัทอินเดียตะวันออกของอังกฤษ (BEIC) ให้นำปีนังออกจากรัฐเกดาห์เขาประสบความสำเร็จโดยให้ความมั่นใจกับสุลต่านมูฮัมหมัด จิวา ไซนัล อาดิลินที่ 2 ว่ากองทัพของเขาจะปกป้องเคดาห์จากการรุกรานของสยามเป็นการตอบแทนสุลต่านจึงตกลงที่จะมอบปีนังให้กับอังกฤษ