Patani er blevet foreslået at blive grundlagt et stykke tid mellem 1350 og 1450, selvom dets historie før 1500 er uklar.^[74] Ifølge Sejarah Melayu grundlagde Chau Sri Wangsa, en siamesisk prins, Patani ved at erobre Kota Mahligai.Han konverterede til islam og påtog sig titlen som Sri Sultan Ahmad Shah i slutningen af ​​det 15. til begyndelsen af ​​det 16. århundrede.^[75] Hikayat Merong Mahawangsa og Hikayat Patani bekræfter konceptet om slægtskab mellem Ayutthaya, Kedah og Pattani, idet de angiver, at de nedstammede fra det samme første dynasti.Patani kan være blevet islamiseret et stykke tid i midten af ​​det 15. århundrede, en kilde giver en dato på 1470, men tidligere datoer er blevet foreslået.^[74] En historie fortæller om en sheik ved navn Sa'id eller Shafi'uddin fra Kampong Pasai (formodentlig et lille samfund af handlende fra Pasai, der boede i udkanten af ​​Patani) som angiveligt helbredte kongen for en sjælden hudsygdom.Efter megen forhandlinger (og gentagelse af sygdommen) gik kongen med til at konvertere til islam, idet han antog navnet Sultan Ismail Shah.Alle sultanens embedsmænd gik også med til at konvertere.Der er dog fragmentariske beviser på, at nogle lokale mennesker var begyndt at konvertere til islam før dette.Eksistensen af ​​et diasporisk Pasai-samfund nær Patani viser, at de lokale havde regelmæssig kontakt med muslimer.Der er også rejseberetninger, såsom Ibn Battutas, og tidlige portugisiske beretninger, der hævdede, at Patani havde et etableret muslimsk samfund allerede før Melaka (som konverterede i det 15. århundrede), hvilket ville antyde, at købmænd, der havde kontakt med andre nye muslimske centre var de første til at konvertere til regionen.Patani blev vigtigere efter Malacca blev erobret af portugiserne i 1511, da muslimske handlende søgte alternative handelshavne.En hollandsk kilde angiver, at de fleste af de handlende var kinesere, men 300 portugisiske handlende havde også slået sig ned i Patani i 1540'erne.^[74]