Patani imependekezwa kuanzishwa muda kati ya 1350 na 1450, ingawa historia yake kabla ya 1500 haijulikani.^[74] Kulingana na Sejarah Melayu, Chau Sri Wangsa, mkuu wa Siamese, alianzisha Patani kwa kushinda Kota Mahligai.Alisilimu na kuchukua cheo cha Sri Sultan Ahmad Shah mwishoni mwa karne ya 15 hadi mwanzoni mwa karne ya 16.^[75] Hikayat Merong Mahawangsa na Hikayat Patani wanathibitisha dhana ya undugu kati ya Ayutthaya, Kedah, na Pattani, wakisema kwamba walitokana na nasaba moja ya kwanza.Patani anaweza kuwa Muislamu wakati fulani katikati ya karne ya 15, chanzo kimoja kinatoa tarehe ya 1470, lakini tarehe za awali zimependekezwa.^[74] Hadithi inasimulia kuhusu sheikh mmoja aitwaye Sa'id au Shafi'uddin kutoka Kampong Pasai (inawezekana jumuiya ndogo ya wafanyabiashara kutoka Pasai waliokuwa wakiishi viungani mwa Patani) inaripotiwa kwamba alimponya mfalme wa ugonjwa wa ngozi.Baada ya mazungumzo mengi (na kurudia tena kwa ugonjwa huo), mfalme alikubali kusilimu, na kuchukua jina la Sultan Ismail Shah.Maafisa wote wa sultani pia walikubali kusilimu.Hata hivyo, kuna ushahidi mdogo kwamba baadhi ya watu wa eneo hilo walikuwa wameanza kusilimu kabla ya hapo.Kuwepo kwa jamii ya Wapasai walio na ughaibuni karibu na Patani kunaonyesha wenyeji walikuwa na mawasiliano ya mara kwa mara na Waislamu.Pia kuna ripoti za usafiri, kama ile ya Ibn Battuta, na akaunti za awali za Kireno ambazo zilidai kuwa Patani alikuwa na jumuiya ya Kiislamu iliyoanzishwa hata kabla ya Melaka (ambayo ilisilimu katika karne ya 15), ambayo inaweza kupendekeza kwamba wafanyabiashara ambao walikuwa na mawasiliano na vituo vingine vya Waislamu wanaojitokeza. walikuwa wa kwanza kugeukia eneo hilo.Patani ikawa muhimu zaidi baada ya Malacca kutekwa na Wareno mwaka 1511 huku wafanyabiashara Waislamu wakitafuta bandari mbadala za biashara.Chanzo cha Uholanzi kinaonyesha kuwa wafanyabiashara wengi walikuwa Wachina, lakini wafanyabiashara 300 wa Ureno walikuwa wameishi Patani kufikia miaka ya 1540.^[74]