Once upon a time, there was an Indian prince by the name of Preah Thong. One night a hermit appeared in his dream. The hermit told the prince that should he set sail to the east he would find a land that he could claim as his own and that land would later become a great and prosperous kingdom.
One day, Preah Thaong and his servants came to visit the nearby islands. He so enjoyed the islands that he did not realize that the tide was getting high, so high that he could not return to the mainland. He had to spend the night at the sandbar. As he was in deep slumber, a naga princess named Neang Tavottei, the daughter of the naga King, Phuv Chung Neak, and her servants transformed into human forms and came from the underworld to play on the beach.
Just as these maids were playing on the beach, Preah Thaong woke up and saw Neang Tavottei. Their eyes locked and they fell in love with each other. They agreed to be married and lived on the island of Kok Thlok, which was turned into their new kingdom where they ruled together.