Pada tahun 1499, Kelantan menjadi negeri bawahan Kesultanan Malaka. Namun dengan kejatuhan Malaka pada tahun 1511, Kelantan kemudian diperintah oleh raja-raja kecil. Dengan adanya ancaman dari Siam pada tahun 1603, kebanyakan raja kecil Kelantan bernaung di bawah
Persekutuan Pattani Besar. Kerajaan Pattani membagi Kelantan menjadi 4 wilayah, yaitu Kelantan Timur, Kelantan Barat, Legeh, dan Ulu Kelantan. Sekitar tahun 1760, seorang putra raja Kelantan Barat berhasil menyatukan wilayah Kelantan.