Er wordt gesuggereerd dat Patani ergens tussen 1350 en 1450 werd gesticht, hoewel de geschiedenis ervan vóór 1500 onduidelijk is.^[74] Volgens de Sejarah Melayu stichtte Chau Sri Wangsa, een Siamese prins, Patani door Kota Mahligai te veroveren.Hij bekeerde zich tot de islam en nam eind 15e tot begin 16e eeuw de titel van Sri Sultan Ahmad Shah aan.^[75] De Hikayat Merong Mahawangsa en Hikayat Patani bevestigen het concept van verwantschap tussen Ayutthaya, Kedah en Pattani en stellen dat ze afstammen van dezelfde eerste dynastie.Patani is mogelijk ergens in het midden van de 15e eeuw geïslamiseerd; één bron vermeldt een datum van 1470, maar er zijn eerdere data voorgesteld.^[74] Een verhaal vertelt over een sjeik genaamd Sa'id of Shafi'uddin uit Kampong Pasai (vermoedelijk een kleine gemeenschap van handelaren uit Pasai die aan de rand van Patani woonde) die naar verluidt de koning genas van een zeldzame huidziekte.Na veel onderhandelen (en herhaling van de ziekte) stemde de koning ermee in zich tot de islam te bekeren, waarbij hij de naam Sultan Ismail Shah aannam.Alle functionarissen van de sultan stemden er ook mee in zich te bekeren.Er is echter fragmentarisch bewijs dat sommige lokale mensen zich al eerder tot de islam begonnen te bekeren.Het bestaan ​​van een Pasai-gemeenschap in de diaspora nabij Patani toont aan dat de lokale bevolking regelmatig contact had met moslims.Er zijn ook reisverslagen, zoals die van Ibn Battuta, en vroege Portugese verslagen die beweren dat Patani al vóór Melaka (dat zich in de 15e eeuw bekeerde) een gevestigde moslimgemeenschap had, wat erop zou wijzen dat kooplieden die contact hadden met andere opkomende moslimcentra waren de eersten die zich naar de regio bekeerden.Patani werd belangrijker nadat Malakka in 1511 door de Portugezen werd veroverd toen moslimhandelaren alternatieve handelshavens zochten.Een Nederlandse bron geeft aan dat de meeste handelaren Chinees waren, maar dat rond 1540 ook 300 Portugese handelaren zich in Patani hadden gevestigd.^[74]