Franskmennene, som tidlig på 1900-tallet var ivrige etter å gjøre Algerie og landets fortid fransk, trakk paralleller mellom dagens Frankrike og Romerriket. De algeriske nasjonalistene, på sin side, så både Romerriket og Frankrike som kolonimakter, ansvarlige for nedgangen i den fønikiske sivilisasjonen i fortiden og den arabiske sivilisasjonen i nåtiden. Både franskmennene og de algeriske nasjonalistene brukte Kahina-mytologien som grunnlag for sin ideologi. På den ene siden var hun kvinnen som kjempet mot araberne og islam for å holde Algerie kristent, på den annen side var hun den som kjempet mot alle inntrengere for å skape en uavhengig stat.