हिकायत मेरोङ महावाङ्सा (केदाह ऐनाल्स भनेर पनि चिनिन्छ) मा दिइएको विवरणको आधारमा केदाहको सल्तनतको स्थापना भएको थियो जब राजा फ्रा ओङ्ग महावाङ्साले इस्लाममा परिवर्तन गरे र सुल्तान मुद्जफर शाह नाम अपनाए।At-Tarikh Salasilah Negeri Kedah ले इस्लाम धर्म परिवर्तनलाई 1136 CE मा सुरु भएको वर्णन गरे।यद्यपि, इतिहासकार रिचर्ड विन्स्टेडले एक एसेनिज विवरणलाई उद्धृत गर्दै केदाहका शासकद्वारा इस्लाम धर्म परिवर्तनको वर्षको लागि 1474 को मिति दिए।यो पछिको मितिले मलय एनाल्सको एक खातासँग मेल खान्छ, जसमा केदाहका एक राजाले मलय मुस्लिम शासकको सार्वभौमिकतालाई चिन्हित गर्ने शाही ब्यान्डको सम्मान खोज्ने आफ्नो अन्तिम सुल्तानको शासनकालमा मलाक्का भ्रमण गरेको वर्णन गर्दछ।केदाहको अनुरोध मलाक्काको वासल हुनको लागि प्रतिक्रियामा थियो, सायद आयुथायन आक्रमणको डरले गर्दा।^[७६] पहिलो ब्रिटिश जहाज १५९२ मा केदाहमा आइपुगेको थियो ^{[। ७७]} १७७० मा, फ्रान्सिस लाइटलाई ब्रिटिश ईस्ट इन्डिया कम्पनी (बीईआईसी) द्वारा केदाहबाट पेनाङ लैजान निर्देशन दिइएको थियो।उनले सुल्तान मुहम्मद जीवा जैनाल आदिलिन द्वितीयलाई आफ्नो सेनाले केदाहलाई कुनै पनि स्यामी आक्रमणबाट जोगाउने आश्वासन दिएर यो हासिल गरे।बदलामा, सुल्तानले पेनाङलाई बेलायतीहरूलाई सुम्पन राजी भए।