பதானி 1350 மற்றும் 1450 க்கு இடையில் நிறுவப்பட்டதாக பரிந்துரைக்கப்படுகிறது, இருப்பினும் 1500 க்கு முந்தைய அதன் வரலாறு தெளிவாக இல்லை.^[74] செஜாரா மெலாயுவின் கூற்றுப்படி, சியாமிய இளவரசரான சௌ ஸ்ரீ வாங்சா, கோட்டா மஹ்லிகையைக் கைப்பற்றி பதானியை நிறுவினார்.அவர் இஸ்லாத்திற்கு மாறினார் மற்றும் 15 ஆம் நூற்றாண்டின் பிற்பகுதியில் இருந்து 16 ஆம் நூற்றாண்டின் முற்பகுதியில் ஸ்ரீ சுல்தான் அகமது ஷா என்ற பட்டத்தைப் பெற்றார்.^[75] ஹிகாயத் மெரோங் மஹாவாங்சா மற்றும் ஹிகாயத் பதானி ஆகியோர் அயுத்தாயா, கெடா மற்றும் பட்டானிக்கு இடையேயான உறவின் கருத்தை உறுதிப்படுத்துகிறார்கள், அவர்கள் ஒரே முதல் வம்சத்திலிருந்து வந்தவர்கள் என்று கூறுகின்றனர்.பதானி 15 ஆம் நூற்றாண்டின் நடுப்பகுதியில் சிறிது நேரம் இஸ்லாமியமயமாக்கப்பட்டிருக்கலாம், ஒரு ஆதாரம் 1470 தேதியைக் கொடுக்கிறது, ஆனால் முந்தைய தேதிகள் முன்மொழியப்பட்டுள்ளன.^[74] கம்போங் பாசையைச் சேர்ந்த சையித் அல்லது ஷஃபியுதீன் என்ற ஷேக் (பட்டானியின் புறநகர்ப் பகுதியில் வாழ்ந்த பாசாய் வணிகர்களின் ஒரு சிறிய சமூகம்) மன்னருக்கு அரிதான தோல் நோயைக் குணப்படுத்தியதாக ஒரு கதை கூறுகிறது.பல பேச்சுவார்த்தைகளுக்குப் பிறகு (மற்றும் நோய் மீண்டும் வந்த பிறகு), ராஜா இஸ்லாமுக்கு மாற ஒப்புக்கொண்டார், சுல்தான் இஸ்மாயில் ஷா என்ற பெயரை ஏற்றுக்கொண்டார்.சுல்தானின் அதிகாரிகள் அனைவரும் மதம் மாற ஒப்புக்கொண்டனர்.இருப்பினும், சில உள்ளூர் மக்கள் இதற்கு முன்பே இஸ்லாத்திற்கு மாறத் தொடங்கினர் என்பதற்கு துண்டு துண்டான சான்றுகள் உள்ளன.பதானிக்கு அருகில் புலம்பெயர்ந்த பாசாய் சமூகம் இருப்பது உள்ளூர்வாசிகள் முஸ்லிம்களுடன் வழக்கமான தொடர்பு கொண்டிருந்ததைக் காட்டுகிறது.இபின் பதூதா போன்ற பயண அறிக்கைகள் மற்றும் ஆரம்பகால போர்த்துகீசிய கணக்குகள் மெலகாவிற்கு முன்பே (15 ஆம் நூற்றாண்டில் மதம் மாறிய) முஸ்லீம் சமூகத்தை பதானி கொண்டிருந்ததாகக் கூறினர், இது மற்ற வளர்ந்து வரும் முஸ்லிம்களின் மையங்களுடன் தொடர்பு கொண்டிருந்த வணிகர்களை பரிந்துரைக்கும். இப்பகுதிக்கு முதலில் மாறியவர்கள்.1511 இல் போர்த்துகீசியர்களால் மலாக்காவைக் கைப்பற்றிய பிறகு, முஸ்லீம் வர்த்தகர்கள் மாற்று வர்த்தக துறைமுகங்களை நாடியதால், பதானி மிகவும் முக்கியத்துவம் பெற்றது.பெரும்பாலான வணிகர்கள் சீனர்கள் என்று டச்சு ஆதாரம் குறிப்பிடுகிறது, ஆனால் 300 போர்த்துகீசிய வணிகர்களும் 1540 களில் பதானியில் குடியேறினர்.^[74]