Для осуществления карательных и военных планов альМутасим назначил в 835 году тюркского военачальника Афшина. Военные способности Афшин проявил еще при халифе аль-Мамуне, во время подавления коптских волнений в дельте Египта в 831 – 832 годах и беспорядков на религиозной почве в самом Багдаде. Теперь Афшин стал во главе всей халифской армии. Этим было положено начало выдвижению тюркских военачальников на главенствующую роль в политической жизни государства. Само имя военачальника «Афшин» исторически было титулом правителя или князя небольшого эмирата в Ошрусане (горной области между Самаркандом и Ходжентом), находившемся в подчинении у правителя Хорасана. В прошлом Афшин был буддистом и перешел в ислам незадолго до того, как поступил на халифскую службу.
Хуррамитские волнения в восточных областях Халифата не прекращались на протяжении всего VIII и первой половины IX века, но самым крупным из них было восстание Бабека. Оно началось в Азербайджане еще при аль-Мамуне в 816 году. Его первоначальным успехам способствовало неустойчивое положение империи в период борьбы между аль-Амином и аль-Мамуном. Восстание Бабека продолжалось свыше двадцати лет (816 –837). В нем приняли участие разные слои общества: иранцы и тюрки, крестьяне и феодалы, зороастрийцы и вновь обращенные мусульмане. Оно было направлено против арабского господства и сопровождалось захватом земель арабских землевладельцев. Во взглядах Бабека, объявившего себя воплощением хуррамитского имама, восходящего к дому Абу Муслима, сложное сочетание зороастризма, манихейства и гностических верований причудливо дополнялось шиитско-исмаилитскими тезисами об эманации божественной благодати и переселении душ.
Бабек заключил союз с некоторыми армянскими феодалами, вступил в переписку с византийским императором Феофилом (829 –842), объявив себя христианином и обещав обратить в христианство своих сторонников. Багдадские противники Бабека и его последователей обвиняли их в проповеди «общности жен». Видимо, положение женщин у хуррамитов было более свободным, чем это допускали исламские законы, кроме того, у них дозволялась шиитская практика браков на время («завадж аль-мута»).
Аль-Мамуну так и не удалось справиться с восстанием хуррамитов. В свое время он подготавливал большую военную экспедицию против них во главе с Абдаллахом ибн Тахиром (828 – 845), собравшим для этой цели армию в Джибале. Однако Абдаллах ибн Тахир был вынужден неожиданно возвратиться на родину в Хорасан из-за смерти брата, правителя области, пост которого он собирался занять. Поэтому аль-Мамуну пришлось отложить поход и переключить все внимание на войну с Византией.
Хуррамиты успешно использовали передышку, и к моменту воцарения аль-Мутасима их движение распространилось к югу Азербайджана и охватило огромную область, включавшую часть Хорасана, Табаристан, Джурджан, Дайлам и Хамадан вплоть до Исфахана. В 835 году аль-Мутасим снял свои лучшие части с византийской границы и во главе с Афшином отправил против Бабека. Афшин преследовал повстанцев в течение двух лет, пока в 837 году не осадил главную резиденцию Бабека, крепость Базз в горной области Арран на реке Аракс в Армении. Когда стало ясно, что падение крепости неминуемо, Бабек бежал по подземному ходу и отправился в Византию, но был схвачен в пути. В 838 году Бабека отправили в Самарру, где жестоко казнили. Вскоре было подавлено и другое восстание хуррамитов в Табаристане, которым руководил Мазьяр. После этого аль-Мутасим получил возможность продолжить войну с Византией.
Граница Халифата с Византией охранялась целой цепью крепостей-городов, которые все вместе именовались «авасим» (от «асама» – «удерживать, защищать»). Среди этих городов особенно важное военное значение имели Тарсус, Малатия, Манбидж, Аднах, Зиберта и Самосата (