Эпоха Возобновления была открыта для шахраев более двух столетий назад тем, что очередная затяжная война караканцев с улюмцами привела к совершенному запустению междуречья Рахата и Лукума, так что ни один из степных народов более не обитал в тех краях, и даже никакой власти над выжженными безлюдными селениями не было. Сие ужасное обстоятельство предки шахраев сочли благоприятным знаком и даром для своего народа, которому была преподнесена уникальная возможность обустроить собственное государство. Злоязыкие соседи поныне связывают место возникновения государства шахраев с возникновением на оном некогда легендарного Рынка - своеобразной буферной или нейтральной зоны, где кочевые народы сбывали и обменивали награбленное в походах добро. Будто бы кровопролитная борьба за место на оном Рынке между различными племенами степняков, не способными отличить своё награбленное от чужого, и привела к полному опустошению междуречья Рахата и Лукума. Однако суеверные шахраи и эти слухи объявили благоприятным для себя предзнаменованием, свидетельствующим о том, что шахрайская земля, которую её жители искренне считают центром Белого Света, издревле была предназначена для торговли и прибылей.
Кроме того, в географии междуречья они видели исполнение древнего асхатского пророчества о том, что лучшим из асхатов предстоит 'трудами и справедливостью обрести своё счастье в землях, напоенных сладостью'. Для исполнения этого-то пророчества шахраи стали переселяться в междуречье, дабы устроить в нём ирригацию и напоить свои пашни водами Рахата и Лукума. Большая часть шахраев переселилась в междуречье, меньшая же осталась в Вамаяси, помогая своим обустраивавшимся на новом соплеменникам всем необходимым и представляя их интересы перед лицом вамаясьского властителя лучше всякого посольства. Так и возникло Шахрайское государство, монарх которого позже получил от Сулейманского калифа титул эмира - то ли в знак признания суверенной шахрайской государственности, то ли в знак установления протектората над оной.