Patani bylo navrženo, aby bylo založeno nějaký čas mezi 1350 a 1450, ačkoli jeho historie před rokem 1500 je nejasná.^[74] Podle Sejarah Melayu založil Chau Sri Wangsa, siamský princ, Patani dobytím Kota Mahligai.Konvertoval k islámu a na konci 15. až počátku 16. století přijal titul Sri Sultan Ahmad Shah.^[75] Hikayat Merong Mahawangsa a Hikayat Patani potvrzují koncept příbuzenství mezi Ayutthaya, Kedah a Pattani s tím, že pocházeli ze stejné první dynastie.Patani se mohli islamizovat někdy v polovině 15. století, jeden zdroj uvádí datum 1470, ale byla navržena dřívější data.^[74] Příběh vypráví o šejkovi jménem Sa'id nebo Shafi'uddin z Kampong Pasai (pravděpodobně malá komunita obchodníků z Pasai, kteří žili na předměstí Patani) údajně vyléčil krále vzácného kožního onemocnění.Po dlouhém vyjednávání (a opakování nemoci) král souhlasil s konvertováním k islámu a přijal jméno Sultan Ismail Shah.Všichni sultánovi úředníci také souhlasili s konverzí.Existují však útržkovité důkazy, že někteří místní lidé začali konvertovat k islámu ještě předtím.Existence diasporické komunity Pasai poblíž Patani ukazuje, že místní měli pravidelný kontakt s muslimy.Existují také cestovní zprávy, jako je zpráva Ibn Battúty, a rané portugalské zprávy, které tvrdily, že Patani měl zavedenou muslimskou komunitu ještě před Melakou (která konvertovala v 15. století), což by naznačovalo, že obchodníci, kteří měli kontakt s jinými nově vznikajícími muslimy, byli první, kdo přestoupil do regionu.Patani se stalo důležitějším poté, co byla Malacca zajata Portugalci v roce 1511, když muslimští obchodníci hledali alternativní obchodní přístavy.Nizozemský zdroj uvádí, že většina obchodníků byli Číňané, ale do 40. let 16. století se v Patani usadilo také 300 portugalských obchodníků.^[74]