Претпоставља се да је Патани основан негде између 1350. и 1450. године, иако је његова историја пре 1500. године нејасна.^[74] Према Сејарах Мелаиу, Чау Шри Вангса, сијамски принц, основао је Патани освајањем Кота Махлигаја.Прешао је на ислам и преузео титулу Сри Султан Ахмад Схах крајем 15. до почетка 16. века.^[75] Хикајат Меронг Махавангса и Хикајат Патани потврђују концепт сродства између Ајутаје, Кедаха и Патанија, наводећи да потичу из исте прве династије.Патани је можда постао исламизован средином 15. века, један извор наводи датум 1470, али су предложени ранији датуми.^[74] Прича говори о шеику по имену Са'ид или Схафи'уддин из Кампонг Пасаија (вероватно мале заједнице трговаца из Пасаија који су живели на периферији Патанија) наводно је излечио краља од ретке кожне болести.После много преговора (и понављања болести), краљ је пристао да пређе на ислам, усвајајући име Султан Исмаил Схах.Сви султанови чиновници су такође пристали на преобраћење.Међутим, постоје фрагментарни докази да су неки локални људи пре тога почели да прелазе на ислам.Постојање заједнице пасаија у дијаспори у близини Патанија показује да су мештани имали редован контакт са муслиманима.Постоје и извештаји о путовањима, као што је онај Ибн Батуте, и рани португалски извештаји који су тврдили да је Патани имао успостављену муслиманску заједницу чак и пре Мелаке (која се преобратила у 15. веку), што би сугерисало да су трговци који су имали контакт са другим муслиманским центрима у настајању били први који су прешли у регион.Патани је постао важнији након што су Малаку заузели Португалци 1511. док су муслимански трговци тражили алтернативне трговачке луке.Холандски извор наводи да су већина трговаца били Кинези, али се 300 португалских трговаца такође населило у Патанију до 1540-их.^[74]