Абдалле мало улыбалась война с Бабеком. Борьба представлялась трудной, войска были ненадежны, топографические условия неблагоприятны; победа над крестьянами не сулила ни лавров, ни прибыли. Наконец, могла быть подорвана популярность Тагиридов среди населения Ирана. И Абдалла, не посмевший отказаться от новой должности, стал затягивать приготовления под предлогом пополнения войска, заготовки провианта и т. п. Так тянулось почти целый год. Тем временем умер брат Абдаллы, Талха, правивший Хорасаном; провинция была трудная, только популярный среди иранского населения дом Тагира мог справиться с задачей держать в повиновении разнородные элементы области, отражать набеги турок, подавлять мятежи горцев, и Мамун послал своего главного кади, Яхья ибн Актам, в лагерь Абдаллы предложить ему на выбор — остаться правителем Азербайджана и Джебаля или получить назначение на место брата в Хорасан. Абдалла с радостью согласился на последнее и немедленно уехал в Мерв, бросив лагерь и все приготовления к походу.
Пока Мамун обдумывал, кого назначить на место Абдаллы, случилось событие, которое изменило все положение. Умер в Византии император Михаил II Косноязычный, и на престол Римской империи вступил сын его Феофил. Смуты внутри империи были успокоены, болгарская опасность, чуть не приведшая империю к гибели при прежних императорах, миновала, и с болгарами был заключен прочный мир. Феофил, жаждавший воинских подвигов, двинулся с войсками к сирийским границам халифата, возобновляя борьбу с исламом, борьбу, приостановившуюся в течение последних двадцати лет.
Военные силы халифата, подорванные прошлогодним разгромом, были далеко не достаточны, чтобы справиться с такими двумя врагами, как Византия и Бабек. Из них Византия представлялась Мамуну более грозной и опасной. Расправу с Бабеком пришлось отложить, и все силы были двинуты против Феофила. Сам Мамун отправился к сирийской границе и стал во главе войска.
Война шла с переменным успехом в течение 830–831 годов; наконец, войскам Мамуна удалось завладеть византийской пограничной крепостью Лулуа, вблизи Тарса, а также Тианой (в 833 г.).
Вскоре после этого халиф Мамун умер, и его преемник Мохаммед эль Мотасим билляхи (находящий в боге свою защиту), поспешил заключить мир: укрепления Тианы были срыты, и войска распущены по домам. Сам Мотасим вернулся в столицу.
На все время войны с Византией Бабек был оставлен в покое и мог спокойно закреплять свои завоевания.
Мелкие крепости сдавались ему без большого труда; либо под влиянием голода, либо вследствие измены. Но о прочные укрепления Мараги, в которую сбежались арабы всего округа, разбились все его усилия. У него не было осадных орудий того времени, заменявших современные пушки, и стены, даже глинобитные, были неприступны для восставших крестьян.
Взятые им укрепления подвергались уничтожению, гарнизоны предавались смерти. Истреблялись также все арабы, поселившиеся в городах, и арабы-помещики, управители и агенты членов халифской семьи, заведывавшие их имениями, агенты правительства. Истреблялись и феодалы, оказавшие Бабеку сопротивление. Что касается до дехканов, то сопротивлявшиеся были уничтожены, но большинство покорилось Бабеку, по крайней мере внешне; многие, как мы знаем, ему сочувствовали из побуждений национальных или из ненависти к завоевателям арабам.
Арабские писатели уверяют, что за двадцать лет своего господства Бабек истребил до 255 тысяч человек (некоторые даже называют цифру 500 тысяч). Эти цифры явно преувеличены: столько людей арабского происхождения, если даже к ним прибавить всех дехканов, едва ли вообще было налицо в Азербайджане и Джебале. Более правдоподобна цифра мирных жителей, уведенных в плен, исчисляемая в 10 тысяч человек.
Взята была громадная добыча из всех замков и дворцов; она была свезена в Базз, где широко тратилась на нужды восставших. Не говоря о снабжении воинов оружием, припасами и прочим, много уходило на развлечения мятежников. Если верить арабским писателям, в лагере Бабека слышались каждую ночь звуки флейт и мандолин, раздавались веселые песни, они звучали даже в вечера после сражений.
Военная обстановка, в которой все время находился Бабек, конечно, не давала возможности правильной организации нового строя. Несомненно, впрочем, что женщины были освобождены, гаремные запоры сломаны, покрывала сняты с женских лиц; женщины могли проводить время в обществе мужчин и выходили замуж свободно, по своей воле, без всяких обрядов.