Առաջարկվում է, որ Պատանին հիմնադրվի 1350-1450 թվականներին, թեև նրա պատմությունը մինչև 1500 թվականը պարզ չէ:^[74] Ըստ Sejarah Melayu-ի, Չաու Շրի Վանգսան՝ սիամական արքայազնը, հիմնադրել է Պատանին՝ նվաճելով Կոտա Մահլիգայը։Նա ընդունել է մահմեդականություն և 15-րդ դարի վերջից մինչև 16-րդ դարի սկիզբը ստացել Շրի Սուլթան Ահմադ Շահի տիտղոսը:^[75] Hikayat Merong Mahawangsa and Hikayat Patani-ն հաստատում է Այութհայայի, Կեդահի և Պատտանիի միջև ազգակցական կապի հայեցակարգը՝ նշելով, որ նրանք սերում էին նույն առաջին դինաստիայից։Հնարավոր է, որ Պատանին իսլամացել է 15-րդ դարի կեսերից որոշ ժամանակ, մի աղբյուր նշում է 1470 թվականը, սակայն ավելի վաղ ժամկետներ են առաջարկվել:^[74] Պատմությունը պատմում է, որ Սաիդ կամ Շաֆիուդին անունով մի շեյխ Կամպոնգ Փասայից (ենթադրաբար Փասայից առևտրականների մի փոքր համայնք, որն ապրում էր Պատանիի ծայրամասերում) հաղորդվում է, որ թագավորին բուժել է հազվագյուտ մաշկային հիվանդությունից։Երկար բանակցություններից հետո (և հիվանդության կրկնությունը) թագավորը համաձայնեց ընդունել իսլամ՝ ընդունելով Սուլթան Իսմայիլ Շահ անունը։Սուլթանի բոլոր պաշտոնյաները նույնպես համաձայնեցին կրոնափոխ լինել։Այնուամենայնիվ, կան հատվածական ապացույցներ, որ որոշ տեղացիներ մինչ այդ սկսել էին իսլամ ընդունել:Պատանիի մերձակայքում սփյուռքահայ Փասայի համայնքի առկայությունը ցույց է տալիս, որ տեղացիները կանոնավոր կապ են ունեցել մուսուլմանների հետ:Կան նաև ճամփորդական զեկույցներ, ինչպիսիք են Իբն Բատտուտան և վաղ պորտուգալական պատմությունները, որոնք պնդում էին, որ Փաթանին հաստատված մահմեդական համայնք է ​​ունեցել դեռևս Մելակայից առաջ (որը դավանափոխ է եղել 15-րդ դարում), ինչը ենթադրում է, որ վաճառականները, ովքեր կապ են ունեցել այլ զարգացող մուսուլմանների հետ, կենտրոններ են: առաջինն էին, որ դարձան տարածաշրջան։Պատանին ավելի կարևոր դարձավ այն բանից հետո, երբ 1511 թվականին Մալաքկան գրավվեց պորտուգալացիների կողմից, քանի որ մահմեդական առևտրականները փնտրում էին այլընտրանքային առևտրային նավահանգիստներ:Հոլանդական աղբյուրը նշում է, որ առևտրականների մեծ մասը չինացի էին, սակայն 300 պորտուգալացի առևտրականներ նույնպես հաստատվել էին Պատանիում մինչև 1540-ական թվականները:^[74]