В начале VIII века Уструшаны достигли арабские завоеватели. В 738 году уструшанцы вместе с тюрками участвовали в войне против арабов. В 739 году арабский полководец Наср ибн Сайяр заставил афшина Уструшаны Харахурру признать арабскую власть. Но это подчинение было поверхностным, уструшанцы только выплачивали условную дань. Фактически Уструшана оставалась независимой и сохраняла свою религию, не приняв ислам. В 794—795 годах Уструшана передана халифом Харуном ар-Рашидом в управление Фадлу ибн Яхье из рода Бармакидов. В 822 году халиф аль-Мамун организовал поход на Уструшану, который возглавил Ахмад ибн Абу Халид аль-Ахвал. Успеху арабского войска способствовали внутренние смуты между сыновьями афшина Кавуса, один из которых — Хайдар оказал помощь арабам. Кавус признал себя вассалом халифа и принял ислам. Хайдар наследовал Кавусу на престоле Уструшаны, но фактически не управлял страной, а находился в распоряжении багдадских халифов, будучи наместником в различных провинциях и командуя войсками. В 835—838 годах Хайдар (которого чаще именовали по титулу — «Афшин») руководил правительственными войсками при подавлении восстания Бабека.