Daar word voorgestel dat Patani 'n geruime tyd tussen 1350 en 1450 gestig is, hoewel sy geskiedenis voor 1500 onduidelik is.^[74] Volgens die Sejarah Melayu het Chau Sri Wangsa, 'n Siamese prins, Patani gestig deur Kota Mahligai te verower.Hy het hom tot Islam bekeer en in die laat 15de tot vroeë 16de eeu die titel van Sri Sultan Ahmad Shah aangeneem.^[75] Die Hikayat Merong Mahawangsa en Hikayat Patani bevestig die konsep van verwantskap tussen Ayutthaya, Kedah en Pattani, en verklaar dat hulle van dieselfde eerste dinastie afstam.Patani het dalk 'n geruime tyd in die middel van die 15de eeu Islamiseer geword, een bron gee 'n datum van 1470, maar vroeëre datums is voorgestel.^[74] 'n Verhaal vertel van 'n sjeik met die naam Sa'id of Shafi'uddin van Kampong Pasai (vermoedelik 'n klein gemeenskap van handelaars van Pasai wat aan die buitewyke van Patani gewoon het) wat na bewering die koning genees het van 'n seldsame velsiekte.Na baie onderhandeling (en herhaling van die siekte), het die koning ingestem om tot Islam te bekeer en die naam Sultan Ismail Shah aan te neem.Al die sultan se amptenare het ook ingestem om te bekeer.Daar is egter fragmentariese bewyse dat sommige plaaslike mense voor dit tot Islam begin bekeer het.Die bestaan ​​van 'n diasporiese Pasai-gemeenskap naby Patani wys die plaaslike inwoners het gereeld kontak met Moslems gehad.Daar is ook reisverslae, soos dié van Ibn Battuta, en vroeë Portugese verslae wat beweer het dat Patani 'n gevestigde Moslem-gemeenskap het selfs voor Melaka (wat in die 15de eeu tot bekering gekom het), wat sou voorstel dat handelaars wat kontak gehad het met ander opkomende Moslem-sentrums was die eerstes wat na die streek oorgeskakel het.Patani het belangriker geword nadat Malacca in 1511 deur die Portugese gevange geneem is, aangesien Moslem-handelaars alternatiewe handelshawens gesoek het.'n Nederlandse bron dui aan dat die meeste van die handelaars Sjinees was, maar 300 Portugese handelaars het ook teen 1540's in Patani gevestig.^[74]