Dikisahkan terdapat suatu kerajaan yang di kuasai oleh raja Paya Tu Kerub Mahajana. Setelah raja tersebut meninggal, ia digantikan anaknya, yaitu Paya Tu Naqpa.  Paya Tu Naqpa adalah seseorang raja yang suka berburu. Suatu hari ia mendengar berita bahwa daerah tepi laut mempunyai banyak binatang untuk diburu. Lalu paya tu naqpa pun pergi ke daerah sana dengan beberapa hulu balangnya untuk berburu. 

Namun, tak ada satupun binatang yang nampak oleh rombongan raja tersebut. Kemudian dua jam lamanya, anjing rombongan tersebut menggonggong, lalu raja bertanya tanya apa yang di gonggong oleh anjing itu. Ternyata adalah rusa putih yang gilang gemilang warnanya. Tetapi rusa itu berlari ke suatu arah dan hilang lah rusa tersebut. 

Rombongan raja pun berusaha mengejar tetapi tak ada rusa yang dicari, namun raja bertemu dengan sebuah rumah sepasang suami istri. Lalu si lelaki tersebut menceritakan asal muasal tempat yang ada rusa putihnya tersebut. Setelah mendengar cerita si lelaki, raja pun tertarik untuk memindahkan negerinya ke sana, selama dua bulan, selesailah negeri tersebut, dan dinamakan,  Patani Darussalam. Yang berarti negeri yang  sejahtera.