В VIII веке Уструшану достигли арабские завоеватели, включившие территорию во владения Арабского халифата. В 893 году Уструшана, как отдельное владение, была ликвидирована Саманидами и в X веке включена в состав их державы.