Patani diperkirakan didirikan antara tahun 1350 dan 1450, meskipun sejarahnya sebelum tahun 1500 tidak jelas.^[74] Menurut Sejarah Melayu, Chau Sri Wangsa, seorang pangeran Siam, mendirikan Patani dengan menaklukkan Kota Mahligai.Ia masuk Islam dan mengambil gelar Sri Sultan Ahmad Shah pada akhir abad ke-15 hingga awal abad ke-16.^[75] Hikayat Merong Mahawangsa dan Hikayat Patani membenarkan konsep kekerabatan antara Ayutthaya, Kedah, dan Pattani, dengan menyatakan bahwa mereka berasal dari dinasti pertama yang sama.Patani mungkin telah diislamkan sekitar pertengahan abad ke-15, salah satu sumber menyebutkan tahun 1470, tetapi tanggal yang lebih awal telah diusulkan.^[74] Sebuah cerita menceritakan tentang seorang syekh bernama Sa'id atau Syafi'uddin dari Kampong Pasai (kemungkinan komunitas kecil pedagang dari Pasai yang tinggal di pinggiran Patani) kabarnya menyembuhkan raja dari penyakit kulit langka.Setelah banyak negosiasi (dan penyakitnya kambuh lagi), raja setuju untuk masuk Islam, dan mengadopsi nama Sultan Ismail Shah.Seluruh pejabat sultan pun menyetujui pindah agama.Namun, terdapat sedikit bukti bahwa beberapa masyarakat lokal telah mulai masuk Islam sebelumnya.Keberadaan komunitas diaspora Pasai di dekat Patani menunjukkan bahwa penduduk setempat rutin berhubungan dengan umat Islam.Ada juga laporan perjalanan, seperti laporan Ibnu Batutah, dan catatan Portugis awal yang menyatakan bahwa Patani memiliki komunitas Muslim yang mapan bahkan sebelum Melaka (yang berpindah agama pada abad ke-15), yang menunjukkan bahwa para pedagang yang memiliki kontak dengan pusat-pusat Muslim baru lainnya adalah orang pertama yang pindah agama ke wilayah tersebut.Patani menjadi lebih penting setelah Malaka direbut oleh Portugis pada tahun 1511 ketika para pedagang Muslim mencari pelabuhan perdagangan alternatif.Sebuah sumber dari Belanda menunjukkan bahwa sebagian besar pedagangnya adalah orang Tionghoa, namun 300 pedagang Portugis juga menetap di Patani pada tahun 1540-an.^[74]