Patani telah dicadangkan untuk diasaskan beberapa waktu antara 1350 dan 1450, walaupun sejarahnya sebelum 1500 tidak jelas.^[74] Menurut Sejarah Melayu, Chau Sri Wangsa, seorang putera raja Siam, mengasaskan Patani dengan menakluk Kota Mahligai.Beliau memeluk Islam dan mengambil gelaran Sri Sultan Ahmad Shah pada akhir abad ke-15 hingga awal abad ke-16.^[75] Hikayat Merong Mahawangsa dan Hikayat Patani mengesahkan konsep kekerabatan antara Ayutthaya, Kedah, dan Pattani, dengan menyatakan bahawa mereka berasal dari dinasti pertama yang sama.Patani mungkin telah diislamkan beberapa ketika pada pertengahan abad ke-15, satu sumber memberikan tarikh 1470, tetapi tarikh yang lebih awal telah dicadangkan.^[74] Sebuah kisah mengisahkan tentang seorang syeikh bernama Sa'id atau Shafi'uddin dari Kampong Pasai (mungkin sebuah komuniti kecil pedagang dari Pasai yang tinggal di pinggir Patani) dilaporkan telah menyembuhkan raja daripada penyakit kulit yang jarang ditemui.Selepas banyak rundingan (dan penyakit berulang), raja bersetuju untuk memeluk Islam, menggunakan nama Sultan Ismail Shah.Semua pembesar sultan juga bersetuju untuk menukar agama.Walau bagaimanapun, terdapat sedikit bukti bahawa beberapa orang tempatan telah mula memeluk Islam sebelum ini.Kewujudan masyarakat Pasai diaspora berhampiran Patani menunjukkan penduduk tempatan sentiasa berhubung dengan orang Islam.Terdapat juga laporan perjalanan, seperti Ibn Battuta, dan akaun awal Portugis yang mendakwa Patani mempunyai komuniti Islam yang mantap bahkan sebelum Melaka (yang memeluk agama pada abad ke-15), yang akan mencadangkan bahawa pedagang yang mempunyai hubungan dengan orang Islam baru muncul berpusat. adalah orang pertama yang menukar ke rantau ini.Patani menjadi lebih penting selepas Melaka ditawan oleh Portugis pada tahun 1511 kerana pedagang Islam mencari pelabuhan perdagangan alternatif.Sumber Belanda menunjukkan bahawa kebanyakan pedagang adalah orang Cina, tetapi 300 pedagang Portugis juga telah menetap di Patani pada tahun 1540-an.^[74]