ከ 1500 በፊት ያለው ታሪክ ግልጽ ባይሆንም ፓታኒ በ 1350 እና 1450 መካከል ለተወሰነ ጊዜ እንዲመሰረት ተጠቁሟል።^[74] እንደ ሴጃራህ ሜላዩ፣ የሲያሜዝ ልዑል ቻው ስሪ ዋንግሳ፣ ኮታ ማህሊጋይን በማሸነፍ ፓታንያን መሰረተ።እስልምናን ተቀብሎ የስሪ ሱልጣን አህመድ ሻህ ማዕረግን ከ15ኛው እስከ 16ኛው መቶ ክፍለ ዘመን መጀመሪያ ድረስ ተቀበለ።^[75] Hikayat Merong Mahawangsa እና Hikayat Patani በአዩትታያ፣ ኬዳህ እና ፓታኒ መካከል ያለውን ዝምድና ጽንሰ-ሀሳብ ያረጋግጣሉ፣ ይህም ከአንድ የመጀመሪያ ስርወ መንግስት የተወለዱ መሆናቸውን በመግለጽ ነው።ፓታኒ በ 15 ኛው ክፍለ ዘመን አጋማሽ ላይ ከተወሰነ ጊዜ በኋላ እስላም ሊሆን ይችላል, አንድ ምንጭ የ 1470 ቀን ይሰጣል, ነገር ግን ቀደምት ቀናት ቀርበዋል.^[74] ሰኢድ ወይም ሻፊዑዲን ስለሚባል ሼክ ከካምፖንግ ፓሳይ (በፓታኒ ዳርቻ ይኖሩ የነበሩ የፓሳይ ነጋዴዎች ትንሽ ማህበረሰብ ይገመታል) ስለ አንድ ታሪክ ንጉሱን ያልተለመደ የቆዳ በሽታ እንደፈወሰው ይነገራል።ከብዙ ድርድር (እና በሽታው ካገረሸ) በኋላ ንጉሱ ሱልጣን ኢስማኢል ሻህ የሚለውን ስም በመጥራት እስልምናን ለመቀበል ተስማሙ።ሁሉም የሱልጣኑ ባለስልጣናትም ለመለወጥ ተስማሙ።ነገር ግን ከዚህ በፊት አንዳንድ የአካባቢው ሰዎች እስልምናን መቀበል እንደጀመሩ ቁርሾ የሚያሳዩ መረጃዎች አሉ።በፓታኒ አቅራቢያ የዲያስፖራ የፓሳይ ማህበረሰብ መኖር የአካባቢው ነዋሪዎች ከሙስሊሞች ጋር መደበኛ ግንኙነት እንደነበራቸው ያሳያል።በተጨማሪም እንደ ኢብን ባቱታ ያሉ የጉዞ ዘገባዎች እና ፓታኒ ከሜላካ በፊት (በ15ኛው ክፍለ ዘመን የተለወጠው) የሙስሊም ማህበረሰብ እንደነበራት የሚናገሩ ቀደምት የፖርቹጋል ዘገባዎች፣ ይህ ደግሞ ከሌሎች ታዳጊ ሙስሊም ማዕከላት ጋር ግንኙነት የነበራቸው ነጋዴዎች እንዳሉ ይጠቁማሉ። ወደ ክልሉ የተቀየሩት የመጀመሪያዎቹ ነበሩ።በ1511 ሙስሊም ነጋዴዎች አማራጭ የንግድ ወደቦችን ሲፈልጉ ማላካ በፖርቹጋሎች ከተያዘ በኋላ ፓታኒ ይበልጥ አስፈላጊ ሆነ።የደች ምንጭ እንደሚያመለክተው አብዛኞቹ ነጋዴዎች ቻይናውያን ነበሩ፣ ነገር ግን 300 የፖርቹጋል ነጋዴዎች በ1540ዎቹ በፓታኒ ሰፍረው ነበር።^[74]