Astarabad owes its origin to Yazid ibn Mohallab, who occupied the province early in the 8th century for Suleiman, the seventh of the Omayyad caliphs (715-717), and was destroyed by Timur (Tamerlane) in 1384.
He nourished the grandiose idea of driving out the hordes of Tamerlane, freeing all Russia from the Tatar yoke, and proclaiming himself emperor of the North and East.
Not the Western Crusades but an Eastern rival, Timur (Tamerlane), king of Transoxiana and conqueror of southern Russia and India, was destined to arrest the progress of Bayezid; and from the battle of Angora (1402) till the days of Murad II.
Meanwhile Timur (Tamerlane) had started from Samarkand on his victorious career.
In circuit, built by a son of Tamerlane and destroyed by the Bokharians, and another kalah or walled inclosure known as Abdullah Khan.