Το Patani έχει προταθεί να ιδρυθεί κάποια στιγμή μεταξύ 1350 και 1450, αν και η ιστορία του πριν από το 1500 είναι ασαφής.^[74] Σύμφωνα με τον Sejarah Melayu, ο Chau Sri Wangsa, ένας σιαμαίος πρίγκιπας, ίδρυσε το Patani κατακτώντας το Kota Mahligai.Ασπάστηκε το Ισλάμ και πήρε τον τίτλο του Σρι Σουλτάνου Αχμάντ Σαχ στα τέλη του 15ου με τις αρχές του 16ου αιώνα.^[75] Το Hikayat Merong Mahawangsa and Hikayat Patani επιβεβαιώνει την έννοια της συγγένειας μεταξύ των Ayutthaya, Kedah και Pattani, δηλώνοντας ότι κατάγονταν από την ίδια πρώτη δυναστεία.Ο Πατάνι μπορεί να εξισλαμίστηκε κάποια στιγμή στα μέσα του 15ου αιώνα, μια πηγή δίνει ημερομηνία 1470, αλλά έχουν προταθεί παλαιότερες ημερομηνίες.^[74] Μια ιστορία λέει ότι ένας σεΐχης ονόματι Sa'id ή Shafi'uddin από το Kampong Pasai (προφανώς μια μικρή κοινότητα εμπόρων από το Pasai που ζούσε στα περίχωρα του Patani) φέρεται να θεράπευσε τον βασιλιά από μια σπάνια ασθένεια του δέρματος.Μετά από πολλές διαπραγματεύσεις (και υποτροπή της ασθένειας), ο βασιλιάς συμφώνησε να ασπαστεί το Ισλάμ, υιοθετώντας το όνομα Σουλτάνος ​​Ισμαήλ Σαχ.Όλοι οι αξιωματούχοι του σουλτάνου συμφώνησαν επίσης να αλλαξοπιστήσουν.Ωστόσο, υπάρχουν αποσπασματικά στοιχεία ότι ορισμένοι ντόπιοι είχαν αρχίσει να ασπάζονται το Ισλάμ πριν από αυτό.Η ύπαρξη μιας διασπορικής κοινότητας Πασάι κοντά στην Πατάνη δείχνει ότι οι ντόπιοι είχαν τακτική επαφή με μουσουλμάνους.Υπάρχουν επίσης ταξιδιωτικές αναφορές, όπως αυτή του Ibn Battuta, και πρώιμες πορτογαλικές μαρτυρίες που υποστήριζαν ότι ο Patani είχε μια καθιερωμένη μουσουλμανική κοινότητα ακόμη και πριν από τη Melaka (η οποία μεταστράφηκε τον 15ο αιώνα), γεγονός που υποδηλώνει ότι έμποροι που είχαν επαφή με άλλους αναδυόμενους μουσουλμάνους κέντρωναν ήταν οι πρώτοι που μετατράπηκαν στην περιοχή.Το Πατάνι έγινε πιο σημαντικό μετά την κατάληψη της Μαλάκα από τους Πορτογάλους το 1511 καθώς οι μουσουλμάνοι έμποροι αναζητούσαν εναλλακτικά εμπορικά λιμάνια.Μια ολλανδική πηγή αναφέρει ότι οι περισσότεροι από τους εμπόρους ήταν Κινέζοι, αλλά 300 Πορτογάλοι έμποροι είχαν επίσης εγκατασταθεί στο Patani μέχρι το 1540.^[74]