Застигнутый врасплох, Обайдаллах приказал Окбе, правителю Испании, высадиться на побережье Тингитаны. Окба послушно направил туда войска, но они потерпели поражение. После этого он лично погрузился на корабли с более крупными силами, высадился на африканском побережье и предал мечу каждого бербера, который попался ему на пути. Но подавить восстание ему не удалось.
Обайдаллах, давая инструкции Окбе, одновременно направил приказ фихриту Хабибу, главе сицилийской экспедиции, чтобы тот как можно скорее вернулся в Африку с войсками, а испанский флот пока будет сдерживать сицилийцев. Однако опасность нарастала – восстание распространялось со скоростью лесного пожала – и Обайдаллах посчитал неблагоразумным ожидать возвращения армии с Сицилии. Собрав все доступные войска, он отдал их под командование фихриту Халиду, обещав усилить их людьми Хабиба, как только они вернутся. Халид выступил, встретил Майсару у Танжера и дал ему бой. После упорного, но ничего не решившего сражения Майсара отступил в Танжер, где был убит собственными солдатами: привыкнув к победам, они или не смогли смириться с поражением, или после возвышения этот демагог предстал предателем демократических принципов. Арабские хронисты склонялись к последней причине, и в этом случае берберы действовали в рамках своих прав и исполняли свой долг. Ведь их доктрины предписывали сместить или даже убить халифа, отступившего от принципов веры.
Берберы, избрав нового лидера, снова перешли в наступление, на этот раз с большим успехом: в разгар последовавшего сражения отряд, которым командовал преемник Майсары, ударил в тыл арабам, и те, осознав опасность окружения, в беспорядке бежали. Но Халид и приближенная к нему знать были слишком горды, чтобы пережить позор такого поражения, и они бросились на врага, решив дорого продать свои жизни. Все они погибли. Это роковое сражение, в котором пал цвет арабского рыцарства, получило название Битва аристократов.
Хабиб вернулся с Сицилии и выступил в окрестности Тагорта, но, услышав о разгроме Халида, не рискнул нападать