Rhinestonestar's reign began rather roughly, in the wake of a horrific hurricane hitting the group's territory. At the time, The Palm Glades were known instead as Palmclan, living in their beachside camp and worshipping Starclan fully. The hurricane hit at a time where the group was wholly unprepared, and it wiped out the entirety of Palmclan's high positions, save for Rhinestoneeyes, a young senior warrior at the time. Faced with no other options, Rhinestone was forced to step up as leader, working to put the clan back together and keep them all safe. In order to do this, he was quick to fill up the high positions once again, promoting Featherear as the new medicine cat, and Vixenvenom as a new senior warrior.

However, Rhine's reign continued shakily, with a vicious rat attack happening, and Vixenvenom going missing. In order to protect his group, Rhinestone took a small patrol into the nearby boardwalk, previously thought to have been populated by humans. The boardwalk collapsed partially behind them as soon as the patrol entered, causing the group to be trapped without a safe way out. To the patrol's shock and awe, the boardwalk was unoccupied, save for a group of other animals who had banded together to live their. Spotting an opportunity, Rhinestone spoke with the boardwalk's leader, Vaas, and the two were eventually able to negotiate a deal. The boardwalk would be able to merge with Palmclan and have protection, if they led the patrol safely back to camp. This deal went over well, and the boardwalk became a large and valued part of Palmclan's territory.

From there, Palmclan continued to grow and thrive, with many new members joining every day, and Rhinestone introducing not only the rank of waverunner, but also the Warrior's Plight tradition. Rhine even allied the group with Alithís Evgenis and the Coalition of the Condemned, eager for strong outside allies to help in their defense against harmful forces. Unfortunately, this peace was not destined to last. A vicious snowstorm unexpectedly hit Palmclan's territory, covering it in snow and causing a rash of sickness, as well as a prey shortage. The clan continued onwards with the help of their allies, but all was not well. Rhinestonestar grew deathly ill, and ultimately ended up suffering his first death at the jaws of a vicious wolf. While all this was going on, the clan began to question their faith in Starclan, wondering why their ancestors would allow so much misery to befall them.

In the end, Rhinestone returned to Palmclan, this time in a new body and with a declaration – Starclan had forsaken them. It was clear their ancestors no longer cared, and thus didn't deserve their praise or worship. After consulting with the group as a whole, Rhinestonestar decided to do away with the practice of Starclan worship, and changed the name of the group from Palmclan to The Palm Glades, in order to signify their growth.