হিকায়াত মেরোং মহাওয়াংসা (যেটি কেদাহ অ্যানালস নামেও পরিচিত) প্রদত্ত বিবরণের উপর ভিত্তি করে, কেদাহের সালতানাত গঠিত হয়েছিল যখন রাজা ফ্রা ওং মহাওয়াংসা ইসলাম গ্রহণ করেন এবং সুলতান মুদজাফর শাহ নাম গ্রহণ করেন।আত-তারিখ সালাসিলাহ নেগেরি কেদাহ 1136 খ্রিস্টাব্দে শুরু হওয়া ইসলামী বিশ্বাসে রূপান্তরকে বর্ণনা করেছেন।যাইহোক, ইতিহাসবিদ রিচার্ড উইনস্টেড, একটি আচেনিজ বিবরণের উদ্ধৃতি দিয়ে, কেদাহের শাসকের ইসলাম গ্রহণের বছরটির জন্য 1474 সালের একটি তারিখ দিয়েছেন।এই পরবর্তী তারিখটি মালয় অ্যানালস-এর একটি বিবরণের সাথে সঙ্গতিপূর্ণ, যা বর্ণনা করে যে কেদাহের একজন রাজা তার শেষ সুলতানের রাজত্বকালে মালাক্কা পরিদর্শন করে রাজকীয় ব্যান্ডের সম্মান চেয়েছিলেন যা একজন মালয় মুসলিম শাসকের সার্বভৌমত্বকে চিহ্নিত করে।কেদাহের অনুরোধটি মালাক্কার ভাসাল হওয়ার প্রতিক্রিয়া হিসাবে হয়েছিল, সম্ভবত আয়ুথায়ান আগ্রাসনের ভয়ের কারণে।^[৭৬] প্রথম ব্রিটিশ জাহাজ 1592 সালে কেদাহে পৌঁছেছিল ^{[। 77]} 1770 সালে, ব্রিটিশ ইস্ট ইন্ডিয়া কোম্পানি (BEIC) ফ্রান্সিস লাইটকে কেদাহ থেকে পেনাং নিয়ে যাওয়ার নির্দেশ দেয়।তিনি সুলতান মুহাম্মদ জিওয়া জয়নাল আদিলিন দ্বিতীয়কে আশ্বাস দিয়ে এটি অর্জন করেছিলেন যে তার সেনাবাহিনী কেদাহকে যেকোন সিয়ামিজ আক্রমণ থেকে রক্ষা করবে।বিনিময়ে সুলতান পেনাংকে ব্রিটিশদের হাতে তুলে দিতে রাজি হন।