Patani har blitt foreslått å bli grunnlagt en tid mellom 1350 og 1450, selv om historien før 1500 er uklar.^[74] I følge Sejarah Melayu grunnla Chau Sri Wangsa, en siamesisk prins, Patani ved å erobre Kota Mahligai.Han konverterte til islam og tok på seg tittelen Sri Sultan Ahmad Shah på slutten av 1400- til begynnelsen av 1500-tallet.^[75] Hikayat Merong Mahawangsa og Hikayat Patani bekrefter konseptet om slektskap mellom Ayutthaya, Kedah og Pattani, og sier at de stammet fra det samme første dynastiet.Patani kan ha blitt islamisert en gang på midten av 1400-tallet, en kilde gir en dato på 1470, men tidligere datoer har blitt foreslått.^[74] En historie forteller om en sjeik ved navn Sa'id eller Shafi'uddin fra Kampong Pasai (antagelig et lite samfunn av handelsmenn fra Pasai som bodde i utkanten av Patani) som angivelig helbredet kongen for en sjelden hudsykdom.Etter mye forhandlinger (og gjentakelse av sykdommen), gikk kongen med på å konvertere til islam, og adopterte navnet Sultan Ismail Shah.Alle sultanens tjenestemenn gikk også med på å konvertere.Imidlertid er det fragmentariske bevis på at noen lokale folk hadde begynt å konvertere til islam før dette.Eksistensen av et diasporisk Pasai-samfunn nær Patani viser at lokalbefolkningen hadde regelmessig kontakt med muslimer.Det er også reiserapporter, som for Ibn Battuta, og tidlige portugisiske beretninger som hevdet at Patani hadde et etablert muslimsk samfunn selv før Melaka (som konverterte på 1400-tallet), noe som tyder på at kjøpmenn som hadde kontakt med andre fremvoksende muslimske sentre var de første som konverterte til regionen.Patani ble viktigere etter at Malacca ble tatt til fange av portugiserne i 1511 da muslimske handelsmenn søkte alternative handelshavner.En nederlandsk kilde indikerer at de fleste av handelsmennene var kinesere, men 300 portugisiske handelsmenn hadde også bosatt seg i Patani i 1540-årene.^[74]