Sugeruje się, że Patani zostało założone pomiędzy 1350 a 1450 rokiem, chociaż jego historia przed 1500 rokiem jest niejasna.^[74] Według Sejarah Melayu, Chau Sri Wangsa, książę syjamski, założył Patani, podbijając Kota Mahligai.Na przełomie XV i XVI wieku przyjął islam i przyjął tytuł Sri Sułtana Ahmada Szacha.^[75] Hikayat Merong Mahawangsa i Hikayat Patani potwierdzają koncepcję pokrewieństwa między Ayutthayą, Kedah i Pattani, stwierdzając, że pochodzili oni z tej samej pierwszej dynastii.Patani mogło ulec islamizacji w połowie XV wieku, jedno ze źródeł podaje datę 1470, ale zaproponowano wcześniejsze daty.^[74] Historia opowiada o szejku o imieniu Sa'id lub Shafi'uddin z Kampong Pasai (prawdopodobnie małej społeczności kupców z Pasai mieszkającej na obrzeżach Patani) podobno uzdrowił króla z rzadkiej choroby skóry.Po długich negocjacjach (i nawrocie choroby) król zgodził się przejść na islam, przyjmując imię Sułtan Ismail Shah.Na nawrócenie zgodzili się także wszyscy urzędnicy sułtana.Istnieją jednak fragmentaryczne dowody na to, że niektórzy miejscowi ludzie zaczęli już wcześniej przechodzić na islam.Istnienie diasporycznej społeczności Pasai w pobliżu Patani pokazuje, że miejscowi mieli regularny kontakt z muzułmanami.Istnieją również relacje z podróży, takie jak relacja Ibn Battuty, oraz wczesne relacje portugalskie, które twierdzą, że Patani miał ugruntowaną społeczność muzułmańską jeszcze przed Melaką (która nawróciła się w XV wieku), co sugeruje, że kupcy, którzy mieli kontakt z innymi wschodzącymi ośrodkami muzułmańskimi jako pierwsi przeszli do regionu.Patani zyskało na znaczeniu po zajęciu Malakki przez Portugalczyków w 1511 r., gdy muzułmańscy kupcy poszukiwali alternatywnych portów handlowych.Holenderskie źródło wskazuje, że większość kupców stanowili Chińczycy, ale do lat czterdziestych XVI wieku w Patani osiedliło się również 300 portugalskich kupców.^[74]