Ang Patani ay iminungkahi na itatag sa pagitan ng 1350 at 1450, bagaman ang kasaysayan nito bago ang 1500 ay hindi malinaw.^[74] Ayon sa Sejarah Melayu, itinatag ni Chau Sri Wangsa, isang prinsipe ng Siam, ang Patani sa pamamagitan ng pagsakop sa Kota Mahligai.Nagbalik-loob siya sa Islam at kinuha ang titulong Sri Sultan Ahmad Shah noong huling bahagi ng ika-15 hanggang unang bahagi ng ika-16 na siglo.^[75] Ang Hikayat Merong Mahawangsa at Hikayat Patani ay nagpapatunay sa konsepto ng pagkakamag-anak sa pagitan ng Ayutthaya, Kedah, at Pattani, na nagsasaad na sila ay nagmula sa parehong unang dinastiya.Maaaring naging Islamisado ang Patani noong kalagitnaan ng ika-15 siglo, ang isang mapagkukunan ay nagbibigay ng petsang 1470, ngunit ang mga naunang petsa ay iminungkahi.^[74] Ang isang kuwento ay nagsasabi tungkol sa isang sheikh na nagngangalang Sa'id o Shafi'uddin mula sa Kampong Pasai (malamang na isang maliit na komunidad ng mga mangangalakal mula sa Pasai na nakatira sa labas ng Patani) ay iniulat na nagpagaling sa hari ng isang pambihirang sakit sa balat.Pagkatapos ng maraming negosasyon (at pag-ulit ng sakit), pumayag ang hari na mag-convert sa Islam, na pinagtibay ang pangalang Sultan Ismail Shah.Sumang-ayon din ang lahat ng opisyal ng sultan na magbalik-loob.Gayunpaman, mayroong pira-pirasong ebidensya na ang ilang mga lokal na tao ay nagsimulang magbalik-loob sa Islam bago ito.Ang pagkakaroon ng diasporic Pasai community malapit sa Patani ay nagpapakita na ang mga lokal ay may regular na pakikipag-ugnayan sa mga Muslim.Mayroon ding mga ulat sa paglalakbay, tulad ng kay Ibn Battuta, at mga ulat sa unang bahagi ng Portuges na nagsasabing ang Patani ay may itinatag na pamayanang Muslim bago pa man ang Melaka (na nagbalik-loob noong ika-15 siglo), na magmumungkahi na ang mga mangangalakal na nakipag-ugnayan sa iba pang umuusbong na mga Muslim ay nasa sentro. sila ang unang nag-convert sa rehiyon.Naging mas mahalaga ang Patani matapos mabihag ng mga Portuges ang Malacca noong 1511 habang ang mga mangangalakal na Muslim ay naghahanap ng mga alternatibong daungan ng kalakalan.Ipinahihiwatig ng isang mapagkukunang Dutch na karamihan sa mga mangangalakal ay mga Intsik, ngunit 300 mga mangangalakal na Portuges ay nanirahan din sa Patani noong 1540s.^[74]