Вважається, що Патані було засновано десь між 1350 і 1450 роками, хоча його історія до 1500 року неясна.^[74] Відповідно до седжари Мелаю, Чау Шрі Вангса, сіамський принц, заснував Патані, завоювавши Кота Махлігай.Він прийняв іслам і взяв титул Шрі Султан Ахмад Шах наприкінці 15-го на початку 16-го століття.^[75] Хікаят Меронг Махаванга та Хікаят Патані підтверджує концепцію спорідненості між Аюттхаєю, Кедахом і Паттані, заявляючи, що вони походили від однієї першої династії.Можливо, Патані став ісламізованим десь у середині 15 століття, одне джерело вказує дату 1470 року, але пропонуються більш ранні дати.^[74] Історія розповідає про шейха на ім’я Саїд або Шафі’уддін із Кампонг Пасаї (імовірно, невеликої громади торговців із Пасаї, яка жила на околиці Патані), як повідомляється, зцілив короля від рідкісної шкірної хвороби.Після довгих переговорів (і рецидиву хвороби) король погодився прийняти іслам, прийнявши ім’я Султан Ісмаїл-шах.Усі султанські чиновники також погодилися прийняти віру.Однак є уривчасті свідчення того, що деякі місцеві жителі почали переходити в іслам ще до цього.Існування діаспорної громади Пасаї поблизу Патані свідчить про регулярні контакти місцевих жителів з мусульманами.Існують також звіти про подорожі, такі як звіт Ібн Баттути, і ранні португальські звіти, які стверджували, що в Патані була створена мусульманська громада ще до Мелаки (яка навернулася в 15 столітті), що припускає, що купці, які мали контакти з іншими новоствореними мусульманськими центрами були першими, хто звернувся до регіону.Патані став більш важливим після захоплення Малакки португальцями в 1511 році, коли мусульманські торговці шукали альтернативні торгові порти.Голландське джерело вказує, що більшість торговців були китайцями, але 300 португальських торговців також оселилися в Патані до 1540-х років.^[74]