Nasrid dynasty
In 1029, Tadj al-Din I Abu l-Fadl Nasr founded the Nasrid dynasty, who were a branch of the Saffarids. They became vassals of the Ghaznavids. The dynasty then became vassals of the Seljuks in 1048, Ghurids in 1162, and the Khwarezmians in 1212. Mongols sacked Sistan in 1222 and Nasrid dynasty was ended by Khwarezmians in 1225. During Ghaznavid times, elaborate Saffarid palaces were built at and Shahr-i Gholghola.