পাটানি 1350 থেকে 1450 সালের মধ্যে কিছু সময় প্রতিষ্ঠিত হওয়ার পরামর্শ দেওয়া হয়েছে, যদিও 1500 সালের আগে এর ইতিহাস অস্পষ্ট।^[৭৪] সেজারাহ মেলায়ু অনুসারে, সিয়ামের রাজপুত্র চৌ শ্রী ওয়াংসা কোটা মাহলিগাই জয় করে পাটানি প্রতিষ্ঠা করেন।তিনি ইসলাম ধর্ম গ্রহণ করেন এবং 15 শতকের শেষ থেকে 16 শতকের প্রথম দিকে শ্রী সুলতান আহমদ শাহের উপাধি গ্রহণ করেন।^[৭৫] হিকায়াত মেরোং মহাওয়াংসা এবং হিকায়াত পাটানি আয়ুথায়া, কেদাহ এবং পাট্টানির মধ্যে আত্মীয়তার ধারণাকে নিশ্চিত করে এবং বলে যে তারা একই প্রথম রাজবংশের বংশধর।15 শতকের মাঝামাঝি সময়ে পাটানি ইসলামিক হয়ে থাকতে পারে, একটি সূত্র 1470 সালের একটি তারিখ দেয়, তবে আগের তারিখগুলি প্রস্তাব করা হয়েছে।^[৭৪] কাম্পং পাসাই (সম্ভবত পাটানির উপকণ্ঠে বসবাসকারী পাসাই থেকে ব্যবসায়ীদের একটি ছোট সম্প্রদায়) সাঈদ বা শফিউদ্দীন নামের একজন শেখের একটি গল্প বলেছে যে রাজাকে একটি বিরল চর্মরোগ নিরাময় করেছিলেন।অনেক আলোচনার পর (এবং রোগের পুনরাবৃত্তি), রাজা সুলতান ইসমাইল শাহ নামটি গ্রহণ করে ইসলাম গ্রহণে সম্মত হন।সুলতানের সকল কর্মকর্তাও ধর্মান্তরিত হতে রাজি হন।যাইহোক, কিছু খণ্ডিত প্রমাণ রয়েছে যে কিছু স্থানীয় লোক এর আগে ইসলাম গ্রহণ শুরু করেছিল।পাটানির কাছে একটি প্রবাসী পসাই সম্প্রদায়ের অস্তিত্ব দেখায় যে স্থানীয়দের মুসলমানদের সাথে নিয়মিত যোগাযোগ ছিল।এছাড়াও ভ্রমণ প্রতিবেদন রয়েছে, যেমন ইবনে বতুতার এবং প্রাথমিক পর্তুগিজ বিবরণ যা দাবি করে যে মেলাকা (যা 15 শতকে ধর্মান্তরিত হয়েছিল) এর আগেও পাটানির একটি প্রতিষ্ঠিত মুসলিম সম্প্রদায় ছিল, যা পরামর্শ দেয় যে বণিকরা যারা অন্যান্য উদীয়মান মুসলিম কেন্দ্রের সাথে যোগাযোগ করেছিল। এই অঞ্চলে রূপান্তরিত প্রথম ছিল.1511 সালে পর্তুগিজদের দ্বারা মালাক্কা দখল করার পর পাটানি আরও গুরুত্বপূর্ণ হয়ে ওঠে কারণ মুসলিম ব্যবসায়ীরা বিকল্প বাণিজ্য বন্দর খোঁজে।একটি ডাচ সূত্র ইঙ্গিত দেয় যে বেশিরভাগ ব্যবসায়ীই চীনা ছিল, তবে 300 পর্তুগিজ ব্যবসায়ীও 1540 সালের মধ্যে পাটানিতে বসতি স্থাপন করেছিলেন।^[৭৪]