A Patani-t valamikor 1350 és 1450 között alapították, bár az 1500 előtti története nem tisztázott.^[74] A Sejarah Melayu szerint Chau Sri Wangsa sziámi herceg alapította Patanit Kota Mahligai meghódításával.Áttért az iszlámra, és felvette a Sri Sultan Ahmad Shah címet a 15. század végén és a 16. század elején.^[75] A Hikayat Merong Mahawangsa és Hikayat Patani megerősíti a rokonság fogalmát Ayutthaya, Kedah és Pattani között, kijelentve, hogy ugyanattól az első dinasztiától származtak.Patani valamikor a 15. század közepén iszlamizálódhatott, az egyik forrás 1470-es dátumot közöl, de korábbi dátumokat javasoltak.^[74] Egy történet arról szól, hogy egy Sa'id vagy Shafi'uddin nevű sejk Kampong Pasaiból (feltehetően pasai kereskedők kis közössége, aki Patani külvárosában élt) állítólag meggyógyította a királyt egy ritka bőrbetegségből.Sok tárgyalás (és a betegség kiújulása) után a király beleegyezett, hogy áttért az iszlámra, és felvette az Iszmáil Shah szultán nevet.A szultán összes tisztviselője is beleegyezett a megtéréshez.Vannak azonban töredékes bizonyítékok arra vonatkozóan, hogy néhány helyi lakos már ezt megelőzően elkezdett áttérni az iszlámra.A Patani közelében élő diaszpórikus pasai közösség azt mutatja, hogy a helyiek rendszeres kapcsolatban álltak muszlimokkal.Vannak olyan utazási jelentések is, mint például Ibn Battuta, és korai portugál beszámolók, amelyek azt állították, hogy Pataniban már Melaka (a 15. században megtért) előtt is létezett muszlim közösség, ami azt sugallja, hogy a kereskedők, akik kapcsolatban álltak más feltörekvő muszlimokkal elsőként tértek át a régióba.Patani fontosabbá vált, miután 1511-ben a portugálok elfoglalták Malacca városát, miközben a muszlim kereskedők alternatív kereskedelmi kikötőket kerestek.Egy holland forrás szerint a legtöbb kereskedő kínai volt, de az 1540-es évekre 300 portugál kereskedő is letelepedett Pataniban.^[74]