Patanin on ehdotettu perustetun joskus 1350-1450, vaikka sen historia ennen vuotta 1500 on epäselvä.^[74] Sejarah Melayun mukaan Chau Sri Wangsa, siamilainen prinssi, perusti Patanin valloittamalla Kota Mahligain.Hän kääntyi islamiin ja otti tittelin Sri Sultan Ahmad Shah 1400-luvun lopulla 1500-luvun alkuun.^[75] Hikayat Merong Mahawangsa ja Hikayat Patani vahvistavat käsityksen Ayutthayan, Kedahin ja Pattanin välisestä sukulaisuudesta ja väittävät, että he polveutuivat samasta ensimmäisestä dynastiasta.Patani saattoi tulla islamisoituneeksi joskus 1400-luvun puolivälissä, eräs lähde kertoo vuodelta 1470, mutta aikaisempia päivämäärät on ehdotettu.^[74] Tarina kertoo, että šeikki nimeltä Sa'id tai Shafi'uddin Kampong Pasaista (oletettavasti pieni Pasain kauppiaiden yhteisö, joka asui Patanin laitamilla) paransi kuninkaan harvinaisesta ihosairaudesta.Pitkän neuvottelun (ja taudin toistumisen) jälkeen kuningas suostui kääntymään islamiin ja otti käyttöön nimen Sultan Ismail Shah.Myös kaikki sulttaanin virkamiehet suostuivat kääntymään.On kuitenkin hajanaisia ​​todisteita siitä, että jotkut paikalliset ihmiset olivat alkaneet kääntyä islamiin ennen tätä.Diasporisen Pasai-yhteisön olemassaolo lähellä Patania osoittaa, että paikalliset olivat säännöllisesti yhteydessä muslimeihin.On myös matkaraportteja, kuten Ibn Battuta, ja varhaisia ​​portugalilaisia ​​kertomuksia, joiden mukaan Patanilla oli vakiintunut muslimiyhteisö jo ennen Melakaa (joka kääntyi 1400-luvulla), mikä viittaa siihen, että kauppiaat, jotka olivat yhteydessä muihin nouseviin muslimeihin, keskittyvät olivat ensimmäiset, jotka muuttivat alueelle.Patanista tuli tärkeämpi sen jälkeen, kun portugalilaiset valtasivat Malakan vuonna 1511, kun muslimikauppiaat etsivät vaihtoehtoisia kauppasatamia.Hollantilainen lähde kertoo, että suurin osa kauppiaista oli kiinalaisia, mutta 300 portugalilaista kauppiasta oli myös asettunut Pataniin 1540-luvulla.^[74]