Кулсуму потребовалось некоторое время, чтобы войти в дела провинции и привести в порядок армию. Уже через два месяца Кулсум был в области Танджи (Танжера), где столкнулся с объединившимися силами повстанцев. По одной из версий рассказа о происшедшем сражении, Кулсум послал своего двоюродного брата Балджа ибн Бишра, командовавшего сирийской конницей, совершить ночное нападение на лагерь повстанцев. Этот прием, нередко применявшийся арабами, на этот раз не принес успеха. Кочевники-берберы, сами, вероятно, совершавшие такие нападения, не потеряли голову от предрассветного нападения, быстро организовались и не только отбили нападавших, но и погнали их к их лагерю, где завязалось сражение. Балдж пытался контратаковать, но берберы сдерживали конницу, бросая под ноги лошадям шкуры, набитые камнями. Кулсум лично принял участие в бою, но переломить ход сражения не смог. Противник рассек войско Кулсума надвое, Балдж и Кулсум оказались разделены. В тесноте лагеря, где в беспорядке смешались кони и люди, невозможно было что-то предпринять. Кайраванцы бросились бежать, Кулсум был убит и сражение проиграно. Победителям достался лагерь со всем имуществом и даже с семьями побежденных. Организованно вышла из боя только сирийская конница, но путь на восток был ей отрезан. Отступив на север, Балдж со своим воинами оказался в Сеуте. По-видимому, это произошло на рубеже 741 и 742 гг.
Господству Халифата в Ифрикийи угрожали не только берберы крайнего Запада. После ухода из Кайравана основных вооруженных сил на Запад с Кулсумом, на юге Ифрикийи активизировался некий Аккаш ибн Аййуб ал-Фазари. О нем сообщается только, что он не претендовал быть вероучителем. Воспользовавшись тем, что у Абдаррахмана ибн Укбы, оставленного ведать Ифрикийей, после ухода Кулсума осталось мало войска, Аккаша подошел к городу Кабис (Габес), осадил его и поставил камнеметы. Однако, камнеметы оказались слабыми и городу не повредили. Аккаша оставил Кабис в покое и пошел к Кафсе. И здесь осада оказалась бесплодной. Тем временем в Кайраван возвратились остатки войска Кулсума. С их помощью Абдаррахман в сафаре 124/15.III.741–12.I.742 г. разгромил Аккашу и тот ушел на запад в Тибну.
Хишам назначил новым наместником Магриба наместника Египта Ханзалу ибн Сафвана. О том, что с ним была большая армия, не сообщается. Кулсум выступил из Фустата 7 раби II 124/18.II.742 г. и прибыл в Кайраван в середине джумада I/26.III.742 г., проходя около 66 км в сутки. Пехота, конечно, такого темпа не выдержала бы. Видимо, после прибытия Ханзалы в Кайраван, войско еще долго подтягивалось, и этим можно объяснить то, что он не сразу начал активные действия против берберов.
Ханзала, кажется, не торопился встретиться с берберами в генеральном сражении. Военные действия продолжил Абдаррахман ибн Укба, который заставил Аккашу отступить к Тандже, к Абдалвахиду. Соединившись с ним, берберы предприняли наступление на Ифрикийю. В сражении с ними Абдаррахман ибн Укба был убит, и победителям достался весь лагерь. Лишь в начале 125 г. х., то есть, где-то в ноябре 742 г. Ханзале удалось собрать новое войско, которое 1 сафара 125/4.ХII.742 г. также потерпело поражение. Положение Ханзалы было критическим. Ведь каждое поражение несло не только человеческие потери, противник завладевал всем вооружением убитых и его запасами в захваченном лагере. Ханзала стал собирать все наличные силы воедино. Он пишет амиру Туниса, чтобы тот готовился к обороне или уходил в Кайраван. Тунисцы предпочли второе, обстоятельства пошли на пользу Ханзале. Во-первых, Абдалвахид, опьяненный своими победами, решил, что имеет больше оснований возглавить общину суфритов, чем не отличившийся в боях Халид. Халид, узнав об этом, послал надежного соратника вразумить наглеца. Это могло заставить Абдалвахида поспешить завладеть Кайраваном, пренебрегая осмотрительностью. Во-вторых, (что могло быть следствием спешки) они с Аккашей пошли раздельно, двумя разными дорогами. Собрав все, что было возможно, опустошив арсенал, Ханзала встретил Абдалвахида. Бой был упорным, то одна, то другая сторона переходила в атаку. Все кончилось, когда был убит Абдалвахид. Его голову принесли Ханзале, а он послал глашатаев возместить о пощаде (аман) всем, кто сдастся. На этом битва закончилась.
Аккаша не стал рисковать и решил где-то отсидеться. Но желание получить пощаду оказалось сильнее желания продолжать войну, и люди Аккаши схватили его и связанным доставили к Ханзале. Аккаша умолял о помиловании, но был казнен. С этого момента восстание пошло на убыль.