Кахина была берберской царицей, правившей в области Амазигес (в горной области Орес на востоке нынешнего Алжира). Прославляемая историками как величайшая красавица, всегда одетая в красное, она постепенно утвердила свою власть очарованием и дипломатией. Избранная править по всеобщему согласию, она примиряет все окрестные племена, заключает союз с византийцами Карфагена и в 695–704 гг. сопротивляется арабо-мусульманскому вторжению. Ее противником выступает Хасан Ибн Нуман, полководец дамасского халифа Марвана. Берберо-карфагенский (языческо-христианский) союз некоторое время не позволяет мусульманам захватить Карфаген.

Действуя как умелый стратег, царица Кахина громит войска Хасана Ибн Нумана в Мискиане (район нынешней Константины) и гонит арабов до Триполитании, хотя располагает вдесятеро меньшим войском.

Униженный Ибн Нуман просит у халифа подкрепление и получает 40 тысяч опытных воинов. «Либо я получаю голову Кахины, либо ты лишаешься головы», – припугнул его халиф. Благодаря подкреплению Ибн Нуман переходит в наступление и без труда захватывает Карфаген. Теперь Кахина и ее воины-берберы одни противостоят войску Ибн Нумана.

Отбивая противнику охоту продолжать наступление, Кахина прибегает к тактике выжженной земли.

В сражении в Табарке в 702 г. она выставляет против Ибн Нумана в 20 раз меньше воинов, чем у него, и все равно едва не одерживает победу. Ее предает Халид, молодой вражеский воин, которого она пощадила и усыновила по берберской традиции «анайя» (защита слабых). Царицу пленяют и обезглавливают. Ее голову отправляют халифу Марвану.

Тот, открыв мешок с головой царицы, якобы изрек: «В конце концов, это была всего лишь женщина…»