Patani'nin 1500-dən əvvəlki tarixi bəlli olmasa da, 1350-1450-ci illər arasında qurulduğu iddia edilir.^[74] Sejarah Melayuya görə, Siam şahzadəsi Çau Şri Vanqsa Kota Mahliqayı fəth edərək Patani qurdu.O, İslamı qəbul etdi və 15-ci əsrin sonu - 16-cı əsrin əvvəllərində Şri Sultan Əhməd şah titulunu aldı.^[75] Hikayat Merong Mahawangsa və Hikayat Patani Ayutthaya, Kedah və Pattani arasında qohumluq anlayışını təsdiq edərək, onların eyni birinci sülalədən olduqlarını bildirir.Patani 15-ci əsrin ortalarında bir müddət islamlaşmış ola bilər, bir mənbə 1470-ci il tarixini verir, lakin daha erkən tarixlər təklif edilmişdir.^[74] Bir hekayədə Kamponq Pasaidən olan Səid və ya Şafiuddin adlı bir şeyxin (ehtimal ki, Pasaidən olan kiçik bir tacir icması Patani şəhərinin kənarında yaşayırdı) padşahı nadir bir dəri xəstəliyindən sağaltmasından bəhs edilir.Uzun danışıqlardan (və xəstəliyin təkrarlanmasından) sonra padşah Sultan İsmayıl şah adını qəbul edərək İslamı qəbul etməyə razı oldu.Sultanın bütün məmurları da dini qəbul etməyə razı oldular.Bununla belə, bəzi yerli əhalinin bundan əvvəl İslamı qəbul etməyə başladığına dair fraqmentli dəlillər var.Patani yaxınlığında diasporik Pasai icmasının mövcudluğu yerli əhalinin müsəlmanlarla müntəzəm əlaqə saxladığını göstərir.İbn Battuta kimi səyahət hesabatları və Patani'nin hələ Melakadan əvvəl (15-ci əsrdə çevrilmiş) qurulmuş müsəlman icmasına malik olduğunu iddia edən erkən Portuqal hesabatları var ki, bu da digər inkişaf etməkdə olan müsəlman mərkəzləri ilə əlaqə quran tacirlərin bölgəni ilk qəbul edənlər oldular.Patani 1511-ci ildə Malaka Portuqallar tərəfindən ələ keçirildikdən sonra müsəlman tacirlər alternativ ticarət limanları axtardıqları üçün daha çox əhəmiyyət kəsb etdi.Hollandiyalı bir mənbə bildirir ki, tacirlərin əksəriyyəti çinli idi, lakin 300 portuqaliyalı tacir də 1540-cı illərdə Patanidə məskunlaşmışdı.^[74]