ਹਿਕਾਯਤ ਮੇਰੋਂਗ ਮਹਾਵਾਂਗਸਾ (ਜਿਸ ਨੂੰ ਕੇਦਾਹ ਐਨਲਸ ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ) ਵਿੱਚ ਦਿੱਤੇ ਗਏ ਬਿਰਤਾਂਤ ਦੇ ਅਧਾਰ ਤੇ, ਕੇਦਾਹ ਦੀ ਸੁਲਤਾਨੀਅਤ ਉਦੋਂ ਬਣੀ ਸੀ ਜਦੋਂ ਰਾਜਾ ਫਰਾ ਓਂਗ ਮਹਾਵਾਂਗਸਾ ਨੇ ਇਸਲਾਮ ਕਬੂਲ ਕਰ ਲਿਆ ਅਤੇ ਸੁਲਤਾਨ ਮੁਦਜ਼ਫਰ ਸ਼ਾਹ ਦਾ ਨਾਮ ਅਪਣਾਇਆ।ਅਤ-ਤਾਰੀਖ ਸਲਾਸੀਲਾਹ ਨੇਗੇਰੀ ਕੇਦਾਹ ਨੇ 1136 ਈਸਵੀ ਵਿੱਚ ਸ਼ੁਰੂ ਹੋਏ ਇਸਲਾਮੀ ਵਿਸ਼ਵਾਸ ਵਿੱਚ ਤਬਦੀਲੀ ਦਾ ਵਰਣਨ ਕੀਤਾ।ਹਾਲਾਂਕਿ, ਇਤਿਹਾਸਕਾਰ ਰਿਚਰਡ ਵਿਨਸਟੇਡ ਨੇ ਏਸੇਨੀਜ਼ ਦੇ ਇੱਕ ਬਿਰਤਾਂਤ ਦਾ ਹਵਾਲਾ ਦਿੰਦੇ ਹੋਏ, ਕੇਦਾਹ ਦੇ ਸ਼ਾਸਕ ਦੁਆਰਾ ਇਸਲਾਮ ਵਿੱਚ ਪਰਿਵਰਤਨ ਦੇ ਸਾਲ ਲਈ 1474 ਦੀ ਇੱਕ ਤਾਰੀਖ ਦਿੱਤੀ ਹੈ।ਇਹ ਬਾਅਦ ਦੀ ਤਾਰੀਖ ਮਲੇਈ ਇਤਿਹਾਸ ਵਿੱਚ ਇੱਕ ਬਿਰਤਾਂਤ ਨਾਲ ਮੇਲ ਖਾਂਦੀ ਹੈ, ਜੋ ਕਿ ਕੇਦਾਹ ਦੇ ਇੱਕ ਰਾਜਾ ਦਾ ਵਰਣਨ ਕਰਦਾ ਹੈ ਜੋ ਆਪਣੇ ਆਖ਼ਰੀ ਸੁਲਤਾਨ ਦੇ ਰਾਜ ਦੌਰਾਨ ਮਲਕਾ ਦਾ ਦੌਰਾ ਕਰਦਾ ਸੀ ਅਤੇ ਸ਼ਾਹੀ ਬੈਂਡ ਦੇ ਸਨਮਾਨ ਦੀ ਮੰਗ ਕਰਦਾ ਹੈ ਜੋ ਇੱਕ ਮਲੇਈ ਮੁਸਲਮਾਨ ਸ਼ਾਸਕ ਦੀ ਪ੍ਰਭੂਸੱਤਾ ਨੂੰ ਦਰਸਾਉਂਦਾ ਹੈ।ਕੇਦਾਹ ਦੁਆਰਾ ਬੇਨਤੀ ਮਲਕਾ ਦੇ ਜਾਲਦਾਰ ਹੋਣ ਦੇ ਜਵਾਬ ਵਿੱਚ ਸੀ, ਸ਼ਾਇਦ ਅਯੁਥਯਾਨ ਹਮਲੇ ਦੇ ਡਰ ਕਾਰਨ।^[76] ਪਹਿਲਾ ਬ੍ਰਿਟਿਸ਼ ਜਹਾਜ਼ 1592 ਵਿੱਚ ਕੇਦਾਹ ਪਹੁੰਚਿਆ ^{[। 77]} 1770 ਵਿੱਚ, ਫ੍ਰਾਂਸਿਸ ਲਾਈਟ ਨੂੰ ਬ੍ਰਿਟਿਸ਼ ਈਸਟ ਇੰਡੀਆ ਕੰਪਨੀ (BEIC) ਦੁਆਰਾ ਕੇਦਾਹ ਤੋਂ ਪੇਨਾਗ ਲੈਣ ਲਈ ਨਿਰਦੇਸ਼ ਦਿੱਤਾ ਗਿਆ।ਉਸਨੇ ਸੁਲਤਾਨ ਮੁਹੰਮਦ ਜੀਵਾ ਜ਼ੈਨਲ ਅਦੀਲਿਨ II ਨੂੰ ਭਰੋਸਾ ਦੇ ਕੇ ਇਹ ਪ੍ਰਾਪਤ ਕੀਤਾ ਕਿ ਉਸਦੀ ਸੈਨਾ ਕੇਦਾਹ ਨੂੰ ਕਿਸੇ ਵੀ ਸਿਆਮੀ ਹਮਲੇ ਤੋਂ ਬਚਾਏਗੀ।ਬਦਲੇ ਵਿੱਚ, ਸੁਲਤਾਨ ਪੇਨਾਂਗ ਨੂੰ ਅੰਗਰੇਜ਼ਾਂ ਨੂੰ ਸੌਂਪਣ ਲਈ ਤਿਆਰ ਹੋ ਗਿਆ।