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