פטאני הוצע להקים זמן מה בין 1350 ל-1450, אם כי ההיסטוריה שלה לפני 1500 אינה ברורה.^[74] לפי ה-Sejarah Melayu, צ'או סרי וואנגסה, נסיך סיאמי, הקים את פטאני על ידי כיבוש קוטה מהליגאי.הוא התאסלם וקיבל על עצמו את התואר סרי סולטן אחמד שאה בסוף המאה ה-15 עד תחילת המאה ה-16.^[75] היקאיאט מרונג מהוואנגסה והיקאיאט פטאני מאשרים את מושג הקרבה בין איוטאיה, קדה ופטאני, וקובעים שהם היו צאצאים מאותה שושלת ראשונה.ייתכן שפטאני הפך לאסלאמיזציה מתישהו באמצע המאה ה-15, מקור אחד נותן תאריך של 1470, אך הוצעו תאריכים מוקדמים יותר.^[74] סיפור מספר על שייח' בשם סעיד או שאפיאדין מקמפונג פסאי (ככל הנראה קהילה קטנה של סוחרים מפאסאי שהתגוררה בפאתי פטאני) לפי הדיווחים ריפא את המלך ממחלת עור נדירה.לאחר משא ומתן רב (והישנות המחלה), הסכים המלך להתאסלם, ואימץ את השם סולטן איסמעיל שאה.גם כל פקידי הסולטן הסכימו להתגייר.עם זאת, ישנן עדויות מקוטעות לכך שכמה אנשים מקומיים החלו להתאסלם לפני כן.קיומה של קהילת פסאי גולה ליד פטאני מראה שלמקומיים היה קשר קבוע עם מוסלמים.ישנם גם דיווחי מסע, כמו זה של אבן בטוטה, ודיווחים פורטוגזיים מוקדמים שטענו שלפטאני הייתה קהילה מוסלמית מבוססת עוד לפני מלאקה (שהתגיירה במאה ה-15), מה שמצביע על כך שסוחרים שהיו בקשר עם מרכזי מוסלמים מתעוררים אחרים. היו הראשונים להתגייר לאזור.פטאני הפך חשוב יותר לאחר שמלאקה נכבשה על ידי הפורטוגלים ב-1511, כאשר סוחרים מוסלמים חיפשו נמלי מסחר חלופיים.מקור הולנדי מציין שרוב הסוחרים היו סינים, אבל 300 סוחרים פורטוגלים התיישבו גם בפטאני עד שנות ה-40.^[74]