This happens over the course of a few generations ... And short ones at that ... Maybe a couple of hundred years from start to finish. And within a much shorter span we see the Aiel are no longer even the same people, Aviendha is repulsed by her own Granddaughter and doesn't even see her as Aiel.