Da Hasan og hans styrker slo til igjen etter fem år, kjempet Kahina, hennes sønner og krigere fra flere stammer mot muslimene. Denne gangen tapte de mot overmakten. Kahina ble alvorlig skadet. Da hun lå døende på slagmarken, kalte hun til seg sønnene og oppfordret dem til å overgi seg til Hasan for å redde livet. Hun døde ved en brønn som senere bærer hennes navn. Enkelte legender sier at hun ble halshugget. (Kahinas brønn) finnes fortsatt (pr. 1997).