Patani được đề xuất thành lập vào khoảng thời gian từ 1350 đến 1450, mặc dù lịch sử của nó trước năm 1500 vẫn chưa rõ ràng.^[74] Theo Sejarah Melayu, Chau Sri Wangsa, một hoàng tử Xiêm, đã thành lập Patani bằng cách chinh phục Kota Mahligai.Ông cải sang đạo Hồi và lấy danh hiệu Sri Sultan Ahmad Shah vào cuối thế kỷ 15 đến đầu thế kỷ 16.^[75] Hikayat Merong Mahawangsa và Hikayat Patani xác nhận khái niệm về mối quan hệ họ hàng giữa Ayutthaya, Kedah và Pattani, nói rằng họ đều là hậu duệ của cùng một triều đại đầu tiên.Patani có thể đã bị Hồi giáo hóa vào khoảng giữa thế kỷ 15, một nguồn đưa ra niên đại là năm 1470, nhưng niên đại sớm hơn đã được đề xuất.^[74] Một câu chuyện kể về một sheikh tên là Sa'id hoặc Shafi'uddin từ Kampong Pasai (có lẽ là một cộng đồng nhỏ gồm những thương nhân từ Pasai sống ở ngoại ô Patani) được cho là đã chữa khỏi bệnh ngoài da hiếm gặp cho nhà vua.Sau nhiều lần thương lượng (và bệnh tái phát), nhà vua đồng ý chuyển sang đạo Hồi, lấy tên là Sultan Ismail Shah.Tất cả các quan chức của quốc vương cũng đồng ý cải đạo.Tuy nhiên, có bằng chứng rời rạc cho thấy một số người dân địa phương đã bắt đầu chuyển sang đạo Hồi trước đó.Sự tồn tại của cộng đồng người Pasai hải ngoại gần Patani cho thấy người dân địa phương thường xuyên tiếp xúc với người Hồi giáo.Ngoài ra còn có các báo cáo du lịch, chẳng hạn như của Ibn Battuta, và các tài liệu đầu tiên của Bồ Đào Nha cho rằng Patani đã có một cộng đồng Hồi giáo được thành lập ngay cả trước Melaka (cải đạo vào thế kỷ 15), điều này cho thấy rằng các thương gia có liên hệ với các trung tâm Hồi giáo mới nổi khác. là những người đầu tiên chuyển đổi sang khu vực.Patani trở nên quan trọng hơn sau khi Malacca bị người Bồ Đào Nha chiếm vào năm 1511 khi các thương nhân Hồi giáo tìm kiếm các cảng thương mại thay thế.Một nguồn tin của Hà Lan chỉ ra rằng hầu hết các thương nhân là người Trung Quốc, nhưng 300 thương nhân Bồ Đào Nha cũng đã định cư ở Patani vào những năm 1540.^[74]