ჰიკაიათ მერონგ მაჰავანგსაში (ასევე ცნობილი როგორც კედას ანალები) მოცემული ცნობის საფუძველზე, კედას სასულთნო ჩამოყალიბდა, როდესაც მეფე ფრა ონგ მაჰავანგსამ მიიღო ისლამი და მიიღო სახელი სულთან მუძაფარ შაჰი.ატ-თარიხ სალასილა ნეგერი კედაჰმა აღწერა ისლამურ სარწმუნოებაზე მოქცევა დაწყებული 1136 წ.თუმცა, ისტორიკოსმა რიჩარდ უინსტედტმა, რომელიც ციტირებს აჩენეს ცნობას, 1474 წელს ასახელებს კედას მმართველის მიერ ისლამის მიღების წელს.ეს გვიანდელი თარიღი ემთხვევა მალაიზიის ანალებს, სადაც აღწერილია კედას რაჯა, რომელიც ეწვია მალაკას მისი უკანასკნელი სულთნის მეფობის დროს, ეძებდა სამეფო ჯგუფის პატივისცემას, რომელიც აღნიშნავს მალაიელი მუსლიმი მმართველის სუვერენიტეტს.კედას თხოვნა საპასუხოდ იყო მალაკას ვასალი ყოფილიყო, ალბათ აიუტთაიანების აგრესიის შიშის გამო.^[76] პირველი ბრიტანული ხომალდი კედაში 1592 წელს ჩავიდა. ^[77] 1770 წელს ფრენსის ლაითს ბრიტანულმა აღმოსავლეთ ინდოეთის კომპანიამ (BEIC) დაავალა აეღო პენაგი კედადან.მან ამას მიაღწია სულთან მუჰამედ ჯივა ზაინალ ადილინ II-ის დარწმუნებით, რომ მისი ჯარი დაიცავდა კედას ნებისმიერი სიამის შემოსევისგან.სანაცვლოდ სულთანი დათანხმდა ინგლისელებისთვის პენანგის გადაცემას.