В 833 г. халиф Аль-Мамун умирает, оставив наследником престола своего брата Аль-Мутасима. После заключения мира с Византией халиф Мутасим бросает все силы на подавление восстания. Для этого он реорганизует армию и создаёт наёмное войско, в основном, из тюрок. Великолепные воины, привыкшие к суровому образу жизни, тюрки сыграют основную роль в деле победы Мутасима над Бабеком. Столицу со своим тюркским окружением Аль-Мутасим переводит из Багдада в Самарру. В сражении у Хамадана Бабек изменяет своим традиционным партизанским методам ведения войны и принимает бой в открытом поле. Естественно, плохо обученное крестьянское войско Бабека, не имеющее конницы, терпит сокрушительное поражение. Значительная часть войска Бабека гибнет, остальные спасаются бегством, многие бегут в пределы Византии. Бабек тоже спасается бегством и, достигнув Базза, начинает набирать новые войска. Разгром под Хамаданом сильно подрывает авторитет Бабека – многие крестьяне теряют после этого веру в его божественное происхождение и начинают расходиться по домам. Аль-Мутасим приказывает одному из своих эмиров блокировать крепость и восстановить укреплённые пункты, в своё время разрушенные Бабеком. Несколько отрядов, высланных Бабеком за припасами, были наголову разбиты. Для завершения компании халиф Аль-Мутасим объявляет новый набор войск и командование поручает одному из самых талантливых и энергичных полководцев Хайдару ибн Кавусу аль-Афшину. (Афшин – собственно, титул владетеля области Уструшана в Согдиане, каковым являлся Хайдар). Это был один из самых энергичных халифских полководцев, прославившийся в войне с Византией. Новый командующий с самого начала выбрал правильную тактику – медленного затягивания петли вокруг Базза. Весной 836 г. Афшин вступает в Азербайджан. Двигаясь по горным, труднодоступным тропам, он, наконец, достигает входа в ущелье, ведущего к Баззу. Наученный поражением под Хамаданом, Бабек не решается на сражение в открытом поле и скрывается в крепости, довольствуясь редкими вылазками. Афшин, тоже будучи не уверенным в возможности успешного штурма неприступной крепости, выжидает, надеясь каким-либо путём «выманить» Бабека из крепости. К концу зимы Аль-Мутасим посылает Афшину в подкрепление корпус в девять тысяч тюркских воинов. Положение Бабека сильно ухудшается. Он просит помощи у византийского императора Феофила. Получив письмо, Феофил начинает военные действия против Халифата. Однако аль-Мутасим, несмотря на временные неудачи в войне с Византией, не отозвал ни одного воина из Азербайджана, а после успешного окончания войны против Византии потребовал от Афшина завершения порученного ему дела. Войско Афшина штурмует крепость. Желая как-то выиграть время, Бабек просит «аман» – помилования, причём требует письменное подтверждение от самого халифа. Афшин даёт согласие на «аман» и посылает гонцов в столицу.