Кахина была царицей берберов и правила на землях, которые, по легенде, принадлежали амазигам[16] (в области вокруг горного массива Аврасий, который теперь называется Джебель-Орес, на территории современного Алжира). Историки писали, что царица Кахина была очень красива и носила только красные одежды. Она выдвинулась благодаря своей привлекательности и таланту дипломата. Избранная советом старейшин, она сумела примирить враждовавшие племена, вступила в союз с Карфагеном, находившимся под влиянием византийской культуры, и противостояла попыткам арабо-исламского завоевания (695–704 гг.). Против нее выступал Хасан ибн Нуман, действовавший от имени дамасского калифа Марвана. Берберо-карфагенский союз (берберы были анимистами, карфагеняне – христианами) в первое время успешно давал отпор мусульманам, пытавшимся взять Карфаген. Царица Кахина была отличным стратегом. При городе Константина она разгромила войска Хасана ибн Нумана, в десять раз превосходившие численностью ее армию, и оттеснила арабов в Триполитанию.
Униженный Хасан ибн Нуман обратился за помощью к калифу Марвану, который дал ему 40 тысяч испытанных воинов, но предупредил: «Или ты принесешь мне голову Кахины, или я получу твою». С таким войском Хасан ибн Нуман легко взял Карфаген. Теперь берберы в одиночку противостояли врагу.
Царица Кахина применяла тактику выжженной земли, чтобы принудить арабов к отступлению. В 702 г. она с войском в двадцать раз меньшим, чем у Хасана ибн Нумана, напала на него при Табарке. Царица едва не победила, но пала жертвой предательства. Ее предал Халид, юный воин-араб, которого Кахина пощадила и усыновила согласно берберскому обычаю «анайя», требующему защищать слабых. Царицу захватили в плен. Ее отрубленную голову послали калифу Марвану. Говорят, что когда он открыл мешок и посмотрел на мертвое лицо Кахины, то сказал: «Это была всего лишь женщина».