Når historikere fra middelalderen og senere skriver om Kahina, er opplysningene i hovedsak basert på nedtegnelsene til middelalderhistorikeren Ibn Khaldun (1332–1406), eller tekster som bygger på disse. Mange av hans nedtegnelser er basert på muntlige overleveringer.