На падставе аповеду, прыведзенага ў Hikayat Merong Mahawangsa (таксама вядомага як Kedah Annals), султанат Кеда быў утвораны, калі кароль Пхра Онг Махавангса прыняў іслам і прыняў імя Султан Мудзафар Шах.Ат-Тарых Саласіла Негеры Кеда апісаў пераход у ісламскую веру як пачатак 1136 г. н.э.Аднак гісторык Рычард Вінстэдт, цытуючы ачэнскі аповед, назваў 1474 год годам звароту ў іслам кіраўніка Кеды.Гэтая больш позняя дата супадае з апісаннем у Малайскіх аналах, дзе апісваецца, што раджа Кедаха наведаў Малаку падчас праўлення апошняга султана, шукаючы гонару каралеўскага аркестра, які азначае суверэнітэт малайскага мусульманскага кіраўніка.Запыт Кеды быў адказам на тое, каб стаць васалам Малакі, верагодна, з-за страху перад агрэсіяй Аютая.^[76] Першае брытанскае судна прыбыло ў Кедах у 1592 г. ^[77] У 1770 г. Фрэнсіс Лайт атрымаў інструкцыю ад Брытанскай Ост-Індскай кампаніі (BEIC) узяць Пенанг з Кеда.Ён дасягнуў гэтага, запэўніўшы султана Мухамада Джыву Зейнал Адыліна II, што яго армія абароніць Кедах ад любога сіямскага ўварвання.Узамен султан пагадзіўся перадаць Пенанг брытанцам.