ვარაუდობენ, რომ პატანი დაარსდა 1350-1450 წლებში, თუმცა მისი ისტორია 1500 წლამდე გაურკვეველია.^[74] სეჯარა მელაიუს მიხედვით, ჩაუ შრი ვანგსამ, სიამის პრინცმა დააარსა პატანი კოტა მაჰლიგაის დაპყრობით.მან მიიღო ისლამი და მიიღო შრი სულთან აჰმად შაჰის ტიტული მე-15 საუკუნის ბოლოს - მე-16 საუკუნის დასაწყისში.^[75] Hikayat Merong Mahawangsa and Hikayat Patani ადასტურებს ნათესაობის კონცეფციას აიუტთაიას, კედასა და პატანს შორის, სადაც ნათქვამია, რომ ისინი ერთი და იმავე პირველი დინასტიის შთამომავლები იყვნენ.შესაძლოა, პატანი ისლამიზირებული იყო მე-15 საუკუნის შუა ხანებში, ერთი წყარო ასახელებს 1470 წლის თარიღს, მაგრამ შემოთავაზებულია უფრო ადრეული თარიღები.^[74] ამბავი მოგვითხრობს შეიხზე სახელად საიდ ან შაფიუდინზე კამპონგ-პასაიდან (სავარაუდოდ ვაჭრების მცირე საზოგადოება პასაიდან, რომელიც ცხოვრობდა პატანის გარეუბანში), გავრცელებული ინფორმაციით, განკურნა მეფე კანის იშვიათი დაავადებისგან.ბევრი მოლაპარაკების (და დაავადების განმეორების) შემდეგ, მეფე დათანხმდა ისლამზე გადასვლას და მიიღო სახელი სულთან ისმაილ შაჰი.სულთნის ყველა ჩინოვნიკიც დათანხმდა მოქცევაზე.თუმცა, არსებობს ფრაგმენტული მტკიცებულება, რომ ზოგიერთმა ადგილობრივმა მოსახლეობამ მანამდე დაიწყო ისლამის მიღება.პატანის მახლობლად დიასპორული პასაის თემის არსებობა აჩვენებს, რომ ადგილობრივებს რეგულარული კონტაქტი ჰქონდათ მუსლიმებთან.ასევე არსებობს მოგზაურობის ცნობები, როგორიცაა იბნ ბატუტას შესახებ და ადრეული პორტუგალიური ცნობები, რომლებიც ამტკიცებდნენ, რომ პატანს ჰქონდა ჩამოყალიბებული მუსლიმური საზოგადოება ჯერ კიდევ მელაკამდე (რომელიც მე-15 საუკუნეში გარდაიქმნა), რაც ვარაუდობს, რომ ვაჭრები, რომლებსაც კონტაქტი ჰქონდათ სხვა განვითარებად მუსლიმებთან. პირველები იყვნენ, ვინც რეგიონში გადაიყვანეს.პატანი უფრო მნიშვნელოვანი გახდა მას შემდეგ, რაც მალაკა დაიპყრო პორტუგალიელებმა 1511 წელს, რადგან მუსლიმი ვაჭრები ეძებდნენ ალტერნატიულ სავაჭრო პორტებს.ჰოლანდიური წყარო მიუთითებს, რომ ვაჭრების უმეტესობა ჩინელი იყო, მაგრამ 300 პორტუგალიელი ვაჭარი ასევე დასახლდა პატანში 1540-იანი წლებისთვის.^[74]