Патани нь 1350-1450 оны хооронд байгуулагдсан гэж үздэг ч 1500 оноос өмнөх түүх нь тодорхойгүй байна.^[74] Сежара Мелайюгийн хэлснээр Сиамын хунтайж Чау Шри Вангса Кота Махлигайг байлдан дагуулснаар Патаниг байгуулжээ.Тэрээр 15-р зууны сүүлээс 16-р зууны эхэн үед Исламын шашинд орж, Шри Султан Ахмад Шах цолыг авсан.^[75] Хикаят Меронг Махавангса, Хикаят Патани нар Аюттхаяа, Кедах, Паттани нарын ураг төрлийн тухай ойлголтыг баталж, тэднийг нэг анхны угсааны удам гэж тэмдэглэсэн байдаг.Патани 15-р зууны дундуур хэсэг хугацааны дараа лалын шашинтай болсон байж магадгүй, нэг эх сурвалжид 1470 он гэж заасан боловч түүнээс өмнөх огноог санал болгосон.^[74] Кампонг Пасайгийн Саид буюу Шафиуддин хэмээх шейх (Патани хотын захад амьдардаг Пасай хотын худалдаачдын жижиг нийгэмлэг байж магадгүй) ховор тохиолддог арьсны өвчнөөр хааныг эдгээсэн тухай нэгэн түүх өгүүлдэг.Удаан хэлэлцээ хийсний дараа (мөн өвчин дахин давтагдсан) хаан Исламын шашинд орохыг зөвшөөрч, Султан Исмаил Шах хэмээх нэрийг авчээ.Султаны бүх түшмэд ч мөн адил хөрвөхийг зөвшөөрөв.Гэсэн хэдий ч үүнээс өмнө нутгийн зарим хүмүүс Исламын шашинд орж эхэлсэн тухай хэсэгчилсэн нотолгоо байдаг.Патанигийн ойролцоо диаспорын Пасай нийгэмлэг оршин тогтнож байгаа нь нутгийн иргэд лалын шашинтнуудтай тогтмол харьцаж байсныг харуулж байна.Мөн Ибн Баттутагийнх гэх мэт аялал жуулчлалын тайлан, Патани Мелакаас өмнө ч (15-р зуунд хөрвөсөн) лалын шашинт нийгэмлэгтэй байсан гэж мэдэгдсэн Португалийн эхэн үеийн мэдээллүүд байдаг бөгөөд энэ нь бусад шинээр гарч ирж буй лалын шашинтнуудын төвүүдтэй холбоо тогтоож байсан худалдаачид болохыг харуулж байна. бүс нутагтаа анх хөрвөсөн хүмүүс юм.1511 онд Малаккаг Португаличууд эзлэн авсны дараа лалын худалдаачид өөр худалдааны боомт хайж байсны дараа Патани илүү чухал болсон.Голландын эх сурвалжийн мэдээлснээр ихэнх худалдаачид хятадууд байсан ч 1540-өөд он гэхэд 300 португал худалдаачин Патани хотод суурьшжээ.^[74]