Dalam abad ke 5 masihi, sejarahwan China Shenyao (414-512) dalam Sung Shunya sudah mencatat nama Ho-lo-tan atau Kuo-lo-tan sebagai sebuah ibu kota di Semenanjung Tanah Melayu. Satu abad kemudian. setengah-setengah sejarahwan percaya bahawa kerajaan Srivijaya Pertama (Sri Vijaya Mala) telah wujud di Kelantan dan berkembang ke Malayu, Sumatera kira-kira pada akhir abad ke tujuh. Sri Maharaja Jayanagar telah membangunkan sebuah ibu kota di Palembang (Sri Vijaya Ke 2). Kelantan diserahkan kepada Puteranya, Sri Maharaja DiRaja. Kemudian Kedua-dua kerajaan ini disatukan oleh Sanjaya (Jaya Shinha) cucu Jayanagar dalam satu empayar yang disebut oleh orang Cina, San-Fo-Tse (Tanah Sri Indah Sekebun bunga), iaitu dalam abad ke lapan Masihi (Nik Mohamed, 1984).
Dalam masa pemerintahan Long Muhammad telah meletus peperangan antara pihak Long Muhammad yang dibantu oleh Long Yunus putera Long Sulaiman yang dibantu oleh Long Ghaffar putera Raja Reman di Ulu Perak. Dalam Peperangan pada 1762M Long Muhammad dan Long Deraman telah tumpas dan kerajaan Kubang Labu telah dapat dikuasai oleh Long Yunus. Bagi mengenang jasa Long Ghaffar yang membantunya dalam peperangan itu, maka Baginda Long Yunus telah melantik Long Ghaffar menjadi Perdana Menteri memerintah dari kawasan jeram Sampai ke Sungai pasir tumbuh. Baginda Long Yunus telah beerjaya menyatukanseluruh pemerintahan negeri Kelantan dan meletakkannya dibawah satu pemerintahan pusat sahaja..
