Предполага се, че Патани е основан някъде между 1350 и 1450 г., въпреки че историята му преди 1500 г. е неясна.^[74] Според Sejarah Melayu, Чау Шри Уангса, сиамски принц, основал Патани, като завладял Кота Махлигай.Той приема исляма и приема титлата Шри Султан Ахмад Шах в края на 15-ти до началото на 16-ти век.^[75] Hikayat Merong Mahawangsa и Hikayat Patani потвърждават концепцията за родство между Ayutthaya, Kedah и Pattani, заявявайки, че те са произлезли от една и съща първа династия.Патани може да се е ислямизирал някъде в средата на 15 век, един източник дава дата от 1470 г., но са предложени по-ранни дати.^[74] Една история разказва за шейх на име Саид или Шафи'удин от Кампонг Пасай (вероятно малка общност от търговци от Пасай, живеещи в покрайнините на Патани), според съобщенията, излекувал краля от рядко кожно заболяване.След дълги преговори (и повторна поява на болестта), кралят се съгласява да приеме исляма, приемайки името Султан Исмаил Шах.Всички служители на султана също се съгласиха да се покръстят.Въпреки това има откъслечни доказателства, че някои местни хора са започнали да приемат исляма преди това.Съществуването на диаспорна общност Pasai близо до Patani показва, че местните са имали редовни контакти с мюсюлмани.Има и доклади за пътувания, като този на Ибн Батута, и ранни португалски сметки, които твърдят, че Патани е имал установена мюсюлманска общност още преди Мелака (която се е обърнала през 15-ти век), което предполага, че търговци, които са имали контакт с други възникващи мюсюлмански центрове бяха първите, които се преобразуваха в региона.Патани става по-важен, след като Малака е превзета от португалците през 1511 г., когато мюсюлманските търговци търсят алтернативни търговски пристанища.Холандски източник сочи, че повечето от търговците са били китайци, но 300 португалски търговци също са се заселили в Патани до 1540 г.^[74]