In 2217 AR, Sarenrae's faithful fled the pogrom in Osirion, and led by a devout priestess named Vedie. Once in the desert, Vedie instructed her followers to build a settlement they called Sarenrae's Bastion, but a splinter group broke off to search for a "golden land". They found a lush valley with a massive sphinx standing at the center. They settle in the valley in 2218 AR and name it the Golden City.
In the Year of Scouring Winds (2589 AR), a sandstorm lasting 33 days destroyed almost all plant life in the valley, killed hundreds, and nearly buried the Golden City. Survivors fled, some to Sarenrae's Bastion, where priests proclaimed the sandstorm a "judgment" against the city's evil populace.
A century later, a mysterious woman named Nimhar walked out of the desert and began to clear the ruins of the Golden City. In 2692 AR Nimhar took control of the new Golden City and renamed it to Sandstar. People flocked to the new city.
During the so called Oasis Age, no major conflicts occurred and the settlements flourished but in 3249 AR an alchemist named Atopu discovered the production of a narcotic substance he called pesh. News of pesh spreads rapidly and, drawing criminals and merchants of all kinds to the city of Sandstar. A bandit named Jade-Eye slaughtered Nimhar in 3250 AR and took control of the city. Nimhar's body is never found. Jade-Eye renamed the city Katapesh, and the region soon adopted that name.
During 3256 AR gnoll slavers were raiding Sarenrae's Bastion and were relentlessly selling slaves to Katapesh. The citizens of Sarenrae's Bastion feeling betrayed by their goddess, renamed the town Solku. In the Year of Rent Sails, (3721 AR), another rash of slave raids from Okeno, hit Solku. City guards drove off the raiders.
In 4701 AR gnolls from White Canyon, led by Rath Sandstalker besiege Solku. Paladins of Iomedae arrived to reinforce the established faithful of Sarenrae. The siege broke but the paladins of Iomedae all perish in the Battle of Red Hail.