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