Бар асоси гузорише, ки дар Ҳикаят Меронг Маҳавангса (инчунин бо номи Солномаҳои Кеда маъруф аст), Султонати Кеда вақте таъсис ёфт, ки шоҳ Пра Онг Маҳавангса исломро қабул кард ва номи Султон Мудзафаршоҳро гирифт.Ат-Тарих Саласилах Негери Кеда табдили эътиқоди исломиро аз соли 1136 мелодӣ оғоз кардааст.Бо вуҷуди ин, муаррих Ричард Виншедт бо истинод ба як гузориши Ачена, санаи 1474-ро барои соли қабули ислом аз ҷониби ҳокими Кеда додааст.Ин санаи дертар ба ҳисобе дар Солномаҳои Малайя мувофиқат мекунад, ки дар он як раҷаи Кеда дар замони ҳукмронии охирин султонаш ба Малакка ташриф оварда, шарафи гурӯҳи шоҳонаро меҷӯяд, ки соҳибихтиёрии ҳокими мусулмони Малайро нишон медиҳад.Дархости Кеда дар посух ба вассали Малакка буд, эҳтимол аз тарси таҷовузи Аюттаян.^[76] Аввалин киштии бритониёӣ соли 1592 ба Кеда омад ^{[. 77]} Дар соли 1770 ба Фрэнсис Лайт аз ширкати Бритониёи Шарқӣ Ҳиндустон (BEIC) дастур дод, ки Пенангро аз Кеда бигирад.Вай ба ин ноил шуд, ки ба Султон Муҳаммад Ҷива Зайнал Адилини II итминон дод, ки артиши ӯ Кедаро аз ҳама гуна ҳамлаи Сиамҳо муҳофизат мекунад.Дар навбати худ султон розӣ шуд, ки Пенангро ба ихтиёри англисҳо диҳад.