When Mat went through Rhuidean's doorway Ter'angreal, he asked to have all his memory "holes" filled in. In the Pattern, a Ta'averen is not a thread like another mortal, but more a string of many threads, those of past lives. The Fox\Snake People repaired the gaps in his personal thread by bringing up bits of thread from the other memories of those in his "ta'averen string.