पटानीको स्थापना 1350 र 1450 को बीचमा भएको सुझाव दिइएको छ, यद्यपि यसको इतिहास 1500 अघि अस्पष्ट छ।^[७४] सेजराह मेलायुका अनुसार सियामी राजकुमार चाउ श्री वाङ्साले कोटा महलिगाईलाई जितेर पटानीको स्थापना गरे।उनले इस्लाम धर्म परिवर्तन गरे र 15 औं शताब्दीको अन्त्यदेखि 16 औं शताब्दीको शुरुमा श्री सुल्तान अहमद शाहको उपाधि ग्रहण गरे।^[७५] हिकायत मेरोङ महावाङ्सा र हिकायत पटानीले अयुथया, केदाह र पट्टानी बीचको नाताको अवधारणालाई पुष्टि गर्दछ, उनीहरू एउटै प्रथम वंशबाट आएका थिए भनी बताउँछन्।पन्ध्रौं शताब्दीको मध्यतिर कुनै समयमा पटानी इस्लामिक बनेको हुनसक्छ, एउटा स्रोतले १४७० को मिति दिएको छ, तर पहिलेको मिति प्रस्ताव गरिएको छ।^[७४] कम्पोङ पसाई (सम्भवतः पसाईका व्यापारीहरूको सानो समुदाय जो पटानीको बाहिरी भागमा बस्थे) का सईद वा शफिउद्दीन नामक शेखको कथाले एउटा दुर्लभ छालाको रोगको राजालाई निको पार्नुभयो भन्ने कथा बताउँछ।धेरै कुराकानी (र रोगको पुनरावृत्ति) पछि, राजा सुल्तान इस्माइल शाह नाम अपनाएर इस्लाम धर्म परिवर्तन गर्न सहमत भए।सुल्तानका सबै अधिकारीहरू पनि धर्म परिवर्तन गर्न सहमत भए।तर, यसअघि केही स्थानीय मानिसहरूले इस्लाम धर्म परिवर्तन गर्न थालेका थिए भन्ने टुक्रा टुक्रा प्रमाणहरू छन्।पटनी नजिकै डायस्पोरिक पसाई समुदायको अस्तित्वले स्थानीयहरूको मुस्लिमसँग नियमित सम्पर्क रहेको देखाउँछ।त्यहाँ पनि यात्रा रिपोर्टहरू छन्, जस्तै इब्न बटुता, र प्रारम्भिक पोर्तुगाली खाताहरू जसले दाबी गर्दछ कि पटानीको मेलका (15 औं शताब्दीमा परिवर्तन भएको) भन्दा पहिले पनि स्थापित मुस्लिम समुदाय थियो, जसले अन्य उदीयमान मुस्लिम केन्द्रहरूसँग सम्पर्क राख्ने व्यापारीहरूलाई सुझाव दिन्छ। क्षेत्रमा रूपान्तरण गर्ने पहिलो थिए।मुस्लिम व्यापारीहरूले वैकल्पिक व्यापारिक बन्दरगाहहरू खोज्दा 1511 मा पोर्चुगिजहरूले मलाक्का कब्जा गरेपछि पटानी अझ महत्त्वपूर्ण भयो।एक डच स्रोतले संकेत गर्दछ कि अधिकांश व्यापारीहरू चिनियाँ थिए, तर 300 पोर्चुगल व्यापारीहरू पनि 1540 सम्म पटानीमा बसोबास गरिसकेका थिए।^[७४]