Patani është sugjeruar të themelohet diku midis viteve 1350 dhe 1450, megjithëse historia e tij para vitit 1500 është e paqartë.^[74] Sipas Sejarah Melayu, Chau Sri Wangsa, një princ siamez, themeloi Patanin duke pushtuar Kota Mahligai.Ai u konvertua në Islam dhe mori titullin Sri Sulltan Ahmad Shah në fund të shekullit të 15-të deri në fillim të shekullit të 16-të.^[75] Hikayat Merong Mahawangsa dhe Hikayat Patani konfirmon konceptin e lidhjes farefisnore midis Ayutthaya, Kedah dhe Pattani, duke deklaruar se ata ishin pasardhës nga e njëjta dinasti e parë.Patani mund të jetë islamizuar diku nga mesi i shekullit të 15-të, një burim jep një datë 1470, por datat më të hershme janë propozuar.^[74] Një histori tregon për një sheik të quajtur Sa'id ose Shafi'uddin nga Kampong Pasai (me sa duket një komunitet i vogël tregtarësh nga Pasai që jetonin në periferi të Patanit) thuhet se shëroi mbretin nga një sëmundje e rrallë e lëkurës.Pas shumë negociatash (dhe përsëritjes së sëmundjes), mbreti pranoi të konvertohej në Islam, duke adoptuar emrin Sulltan Ismail Shah.Të gjithë zyrtarët e sulltanit gjithashtu ranë dakord të konvertoheshin.Megjithatë, ka dëshmi të fragmentuara se disa banorë vendas kishin filluar të konvertoheshin në Islam para kësaj.Ekzistenca e një komuniteti pasai diasporik pranë Patanit tregon se vendasit kishin kontakte të rregullta me myslimanët.Ekzistojnë gjithashtu raporte udhëtimi, si ai i Ibn Battuta-s dhe rrëfimet e hershme portugeze që pretendonin se Patani kishte një komunitet mysliman të themeluar edhe përpara Melakës (i cili u konvertua në shekullin e 15-të), gjë që do të sugjeronte se tregtarët që kishin kontakte me qendrat e tjera myslimane në zhvillim ishin të parët që u konvertuan në rajon.Patani u bë më i rëndësishëm pasi Malacca u kap nga portugezët në 1511 pasi tregtarët myslimanë kërkuan portet alternative të tregtisë.Një burim holandez tregon se shumica e tregtarëve ishin kinezë, por 300 tregtarë portugez ishin vendosur gjithashtu në Patani deri në vitet 1540.^[74]